It depends on how “random” is decided. If any spot on the surface has an equal random chance to be chosen, you’d end up in the middle of nowhere pretty much all the time. Don’t underestimate how vast the oceans are and how little space is actually occupied.