Maybe try a cool mist humidifier while you sleep at night, some Vicks Vaporub around your nose, BreathRite strips ... If that doesn't work, maybe a hot shower so you can breathe the steam in and loosen up the stuffies. These are all tricks my allergist gave me while I was preggers (I couldn't use any of my prescriptions because of some complications). I've also used these tricks with my daughter who, unfortunatley, has inherited all my seasonal* allergies.
Using nasal sprays longterm actually can cause chronic "stuffiness."
Good luck!
SWM
* Seasonal translates into year 'round. Sheesh.