The prevailing winds ARE from the north along the coast. That is way people recommend riding the other direction.

We have ridden from Gold Beach Oregon north a ways (Coquille River?), before heading inland. The winds are not always an issue. I don't recall being frustrated by them. But, we usually try to put in a lot of miles early in the morning before the tourists wake up. Winds are often much less of an issue, then.