A water map would likely have a better corporation, but the base water tile is junk. A rainforest map has a base tile of 4 food. Land maps also allow as much production as you want.
Maintenance isn't a problem, it just can slow you down if you try to just immediately REX to 30 cities. My first attempt, I had a shrine and Angkor Wat in the capital, and ran priests constantly, settling them all, and even with no cottages, and no merchants, kept the slider at 100% even with over 20 cities and pacifism. But I decided this isn't ideal. Quick teching is too important to invest so much of the economy in gold and hammers.