my doc told me to take the Medrol for that. But the possible side effects aren't worth it in my opinion.
If you've never taken the Medrol before, I'd recommend that you go ahead and try it. The side effects of a short course of oral steroids are pretty minimal (for me it's typically insomnia, irritability and increased hunger). The long-term effects - which are definitely scary - are only an issue if you take it daily over a long period of time.
I've had similar symptoms but sometimes I think the winter dryness causes more problems than the allergies because my sinuses seem to get inflamed from the combination of antihistamines and dry air - a humidifier helps keep them moist and less inflamed. Do you know what you're allergic to?