I can tell you right now, removing the stage permanently will probably not be in their plans.
In fact, they could benefit from a larger stage. It's not like there's anything to look at back there. The stage could be re-vamped, area for seating in front of it, all behind a large central fountain. This plaza is mainly designed to vent people left or right... You have to think about this on both a business perspective as well as a visual perspective.
A newer, larger front stage would allow for better shows right at the front of the park. This new stage could also interact with the fireworks shows, scarowinds, and any other event possible (with the addition of a large screen that would rise up from behind the stage. Think of it like the mountain at Wonderland. They use it for 3D projection. The same could be done with this. Even the large fountain in front could interact with these shows.
all of this surrounded by WHITE pergolas with lots of greenery, planters, and other newer buildings. Two smaller fountains would flank either side to help vent the guests left or right. Some of the restaurants (like cinnabon, auntie ann's, and edy's) would need to be moved. Some on the left of the plaza and the others on the right. The Carowinds Plaza Cafe could stay, but also get a face-lift. And the Funnel Cake emporium would stay like it is (since it was just renovated).
All of the asphalt removed, a new entrance to Rip Roarin' Rapids would be added (but remain in the same location).
In that area of the plaza would be shade arbors with picnic tables underneath. In between these shade arbors would be two more fountians and a new "hub" similar to the new one at Magic Kingdom.
On the other side of Carowinds Plaza (heading to Intimidator Plaza) there would be new planters with trees, another shade arbor, the three point challenge removed and moved elsewhere, Skytower gets a new queue and the awning returns as well. A new gift shop. Also, locker rentals (ranging from 1hr to 8hrs), relocation of the photo shop. Auntie ann's and Edy's would be relocated here to open up the plaza much more.
this is what I'd like to see...
Just something to think about.