Cape Cod is one of the windiest places on the east coast. We deal with it every day. You adjust or you don't ride---it's that simple. We get one weather pattern where a so-called "Bermuda High" sets up off the mid-Atlantic and the SW cranks at 20-25 for days until a cold front moves it out.
Winds are usually at their lightest in the pre and post-dawn hours. If at all possible, ride then. Start when it's just bright enough to see objects clearly. Plan a route where you start out into the wind, and finish with it behind you.