Even in flat places like Kansas and Wyoming plains, the wind usually doesn't kick up until late morning or early afternoon. So if you get up and start riding at the crack of dawn, you can often get 6-8 hours of riding in before the wind kicks up. Then you head for the town library or swimming pool.
If I were on the Pacific coast and a storm came in, I'd hole up in a motel for 2-3 days and wait it out.