Why no luck with Amtrak? Go to
www.amtrak.com , and search for one way ticket from portland to astoria. the station codes are PDX to ART. I did a quick search for stuff for Thursday. Looks like there is a bus that travels from Portland to Astoria daily at 6:20pm, arriving in Astoria 8:50pm. You can book online, and there is even an option available to add a bike to the trip, $5 per bicycle. I'm assuming the bike option is for bikes not in a box but already made up.