I've ridden in 25mph+ winds many times and 50mph winds with gusts significantly higher a few times.
The latter is lots of fun, but stupid. You can find a way to deal with strong winds, but the gusts and sudden side blasts blow you all over the place. Falling trees/branches and flying debris are dangerous.
For 25-35, just gear down, tuck, and hold on while you pedal hard to go slow. Straight winds themselves are not really a problem as even if they come from the side, you can adjust. Gusts are another matter, so just use your judgment. Don't ride unless you can take a pretty wide swath.