When i was one holiday in the UK a few years ago, they ahd a pollen cloud and therefore loads of people were suffering terribly.
They did a tv segment on how to assist with the symptoms and what can you do for relief, aside from the medication, they said that if you found LOCAL honey, as in honey made from bees in your local area, it will contain parts of the pollen that you are allergic to, by eating it once a day it help build up an immunity to it and the hayfever symptoms decrease.
There were loads of people that swore by it.

If you go to the local yellowpages and look up apiarists (bee keepers), see if there are any in your area, give them a call and maybe they will sell you a jar or too.
Its not going to solve the problem immediately, but it may help control symptoms