I took Flonase for about a year and I had to stop because of nasal irritation and nosebleeds. It worked, though. You could switch to another spray?
I have found the saline based things don't do a thing. Could you have a sinus infection? Allergies can do that to you, if they get really bad.
As one who has lived through allergies, food reactions, and asthma on and off my whole life, I have found that just switching medications often helps. Or sometimes, taking a break from all meds helps.