This isn't true. The cost increase has a cap, so the increase becomes linear. It should only take a couple of days running the game to fill up the map, assuming you're checking up on the game every few hours to build stuff.
I've run into another problem though. I've reached a point where trying to move the camera makes the window shake uncontrollably. This is on the browser version so maybe it's different on the downloadable version.