If traveling at sea uses provisions like marching, then the max time at sea is 5 days. After that, starvation starts in. You can only reprovision at home, right? So sea travel is going to be short distance, and use up all your provisions before you even arrive.
