Viking ships had sails and keels for a reason. The keel allowed at least rudimentary upwind sailing. And, of course, the sail was large enough to propel the ship.
I don't think they were really galleys, but sailing ships with oars. The oars were likely for getting on and off the beach, and for getting up creeks and rivers when there was little or no wind.
Suppose you stipulate five requirements for these boats
1.) they can not have an engine or an electric motor for propulsion.
2.) they must embark from a beach, then land on a beach.
3.) they must be monohulls.
4.) they must be able to cross at least 3,000 kilometers of open sea.
5.) the crew must be able to set up and take down the mast(s) with no outside help, even while on quiet water.
If I were to speculate what these boats might look like, I would expect to see something with a flat bottom and a well rounded bilge, with maybe a deep fore foot, a deep detachable rudder, a Beam of around 8 ft, and a length of maybe 60 ft. There would probably be a crew of 20 or less.
It would have at least two masts, maybe three, and would probably carry lug or sprit-peak sails.
This being a race, there will be an automatic incentive to make the boat as long as practical. Longer length means less power to get the same speed. Very useful for very limited power, mechanical (oars), and limited sail.