Once you actually learn how to control the boat it can be very rewarding. One of my favorite parts of the game. My first couple attempts I felt the same way as you do now.

And yes I think i remember seeing seeds with landmasses that stretched to all the biomes and included all bosses... some places required a short swim. But these maps are fairly rare AFAK