Flixonase is a wonder drug. I swear by it now.
Otherwise, the best advice I can give to sufferers is move to Scotland (or, at least, take a holiday there in May/June). My symptoms simply disappear when I'm there. Maybe coniferous plants produce friendlier pollen? And very noticeably, there are very few TV adverts up there for hay fever treatments (where as here, every third advert seems to be for a hay fever drug).
I get hay fever but I'd rather suffer than visit Scotland. That really is an extreme solution. Hadrian was a visionary he just didn't build it high enough.