There are pedal powered boats. People take canoes across the ocean so it isn't impossible if you are prepared. Every pedal boat I've seen has been worthless in even a gentle breeze, but this should "just" be an engineering challenge.