Start Bias and Grossly Unsuitable Start Positions are the bane of the game. I literally quit playing any Civ with a naval UU or UA (Norway, England, Netherlands, etc) because it was CERTAIN that I would start as far from the coast as possible.
Partial solution is to use the Expanded Initial Vision and Faster Starting Settlers Mods that allow me to spot a better site and frequently get to it for a half-decent starting position, but, starting as England, I have gotten start positions in which even the expanded vision showed no sign of coast anywhere. And I have gotten three starting positions in a row for the Aztecs all in the middle of a seemingly-endless desert. Not exactly anti-starting bias, but definitely not expected. It's diabolical.