We rented a car one way to Newport, then rode to Florence and went east from there. It made sense for us since there were three of us to split the cost and we used the car to sight see for one day before starting.

If I remember, there is a bus to Astoria and it's rack can take two bikes.

Amtrak lists a bus to Astoria.

That said if doing it again I might ride to the coast.