Do it in the summer. Earlier, wind often comes from the S or W, while in summer, you're very likely to have a tailwind chase you all the way.

Summers are almost miraculous in OR. You will deal with significant traffic no matter what, and heavy traffic can be even more fun than lighter traffic since you'll often be faster.