You can't beat the wind, just gear down as low as needed to enjoy the ride and plan for the shorter mile day. If you have to go 5 mph, then so be it, just crawl along and smile. If your in a hurry on a trip like this, wind will be the least of your worries.