Granolapocalypse, did you find a place to stay? Just curious!
Yes! We stayed at the Enchanted Cottage in Seaview, WA. We got a pretty good vegan pizza from the Voodoo Room in Astoria (it's next to the Columbian Cafe) and stopped at the co-op grocery store in Long Beach for some provisions.
Also I saw this restaurant called T. Paul's Urban Cafe in Astoria that had a sign in the window saying it had gluten free and vegan menu options, but we didn't have a chance to eat there.