Having 'bottleneck' maps isn't my preferance and definition of fun. I much prefer the maps that are single continent carved up by mountain ranges. True, it's still a type of bottleneck, but never seems as bad as on water.
IMO, hoard lots of mana and start raising land straight north. You're bound to 'land ho!' eventually. 