Ears are very tough to clear even when the rest of your sinuses are completely clear. That's definitely an issue for me. I think ear congestion is best attacked with systemic meds (even though I do hate to take systemics) - and when my ears go, decongestants every other day don't even begin to approach the problem (it's borderline whether a max dose of decongestants will clear my ears or not).
+1 that topical steroids don't usually result in the same dependence that decongestants do. More likely your allergic load just took a big seasonal jump, or it's possible you might have a mild infection too (personally if I get an infection I have the whole array of horrible systemic symptoms, but apparently some people don't).
Are you on Singulair? That has been really great for me. Not only does it pretty much eliminate my mild asthma, but it controls a whole range of allergy symptoms (really the worst ones, the extreme fatigue and a lot of the swelling) that antihistamines never did. And you can take it together with antihistamines if/when you need to.
Have you been evaluated or done a challenge diet to test yourself for food allergies? Those can really increase your allergic load without you being aware of it. If they're relatively mild, like mine, you can manage your food allergies and be strictest about your diet when the seasonal inhalants are peaking.
I'll reiterate that I'm a huge supporter of immunotherapy. Rather than bombarding yourself with drugs, immunotherapy trains your immune system. If your doctor doesn't individually titrate allergens (apparently some don't, even in this day and age), find another doctor. And as far as the convenience factor, lots of allergists will let you give your own shots once you're stabilized on your full dose (I'm leery of doctors who will let you build up your dose at home though) - so it is a PITA for a few weeks each time I get re-tested, but after that I can take care of myself.
In the meantime... have you tried heating pads and postural drainage? Hope you feel better soon - that's so miserable
Speed comes from what you put behind you. - Judi Ketteler