Rowing speed (speed one, no sail) is actually not too bad. You just think it's slow because the map is huge. Consider that the default and if the wind happens to help then take it as a gift.

And even if you cheat the stamina, swimming is definitely not better. You could cheat with flying by dev commands though. Or look for a seed that has most of what you need on one continent.