Starcraft is not much different than AoE with the difficulty of the tutorial missions.
The first mission is just houses and a gas collector.
Then the 2nd mission is just found Jim Raynor (heroe) and build a barrack train 10 marines.
By the way we need a reset scenario function Or play again the mission.
All random maps together are 1.3MB, all skirmish maps together are 17MB.
If you want to remove scenario maps and replace them with proper campaigns that would be nice.
My main criterion for the quality of the map is how different it plays from mainland. If you ask players who exclusively play mainland if they are fine removing non mainland maps you get skewed feedback.
Replacing in place doesn't make it any harder to update maps then first deleting them.