Ugh. That sounds terrible.
I'm sure you've already considered it, but move north were there are seasons and no pine trees :-/ The rain in Seattle tends to wash the pollen out of the air, too.
For me its grass. Even walking in grass with shorts on is a no-no.