I suffered from a stuffed up nose for over 10 years - I never knew to complain about it.
I would seek out an ENT as this really is something to get taken care of. You shouldn't have to suffer so often.
My chronically stuffy nose means when I get a cold, my nose goes crazy and it sets off asthma. So, I've had sinus surgery twice. The first one was 5 years ago and very, very conservative in only touching the maxillaries and reducing the turbinates. The one I had in June widened all the openings. But, really the thing that was most significant was having my turbinates reduced w/ the first surgery. Just a couple of days after surgery and I could breath through my nose for the first time in years (without drugs). The rest of my sinus surgery was about opening all of the sinus cavities so that the fluid can drain instead of being a bed for infection.
So, even if you have no infection, but chronically swollen turbinates, you can't breathe through your nose and speaking from experience, it seriously affects sleep. I simply can't sleep when my nose is stuffed, I wake when I move to mouth breathing.
An ENT will try out all the nasal steriods available, a different kind may work better for you. There are also medications like astipro if allergies are involved, along w/ Singulair. But, I don't know that surgery will be ruled out - if you are unable to get air moved through your nose even in no significant infection / fluid levels are detected then that is a problem to be looked at.
Forgot to mention - saline rinses totally rock! I actually use a water pik w/ a special nose adapter because I do rinses so often and want to put 16 ounces of water through my sinuses. But, for me at least, I use the baking soda / salt mix and warm water. It not only washes the mucus out, it seems to shrink the nasal passages. When my sinuses are bad, I do it before bed, and then have to get up in the middle of the night. But, I sleep much better. So do try it - you'll quickly get used to it.
I have serious across the board allergies to nearly everything inhaled - I developed the allergies as a adult and of course no one seems to care why - they just throw more meds at it. But, the allergies have lead to my chronic inflamed sinus passages. I'd have to live in a bubble to avoid them.
And, I don't post much - my sleep study was all hypopneas - and after my last sinus surgery, we took the pressure down to 4 and had no episodes, so it looks like as long as I keep my sinuses open, I don't have issues w/ breathing at night.