Maps should be free. I've not come across any respectable RTS game that has made users pay for new maps, or even new content.
I wouldn't mind paying for a proper expansion pack through the Marketplace, but extra content has always been and shoudl always be free on RTSs.