Mike, my man, self-diagnose yerself with a disease? Even scientifically speaking, you should start with the null-hypothesis that you are healthy until you can prove that there is significant evidence that you have a condition. You need to see an Ear-Nose-Throat specialist to diagnose that. And getting a stint is not necessarily going to solve your problem. Read the scientific journals on that procedure.
I suggest you do what most QSers do when they have a problem. Quantify your symptoms, record a baseline, introduce a variable, A-B-A test the variable and if it works the first time, you did better than most. But most people have to try lots of things for a while before they find what is useful.
Just start getting creative. For example, who would have thought that standing on one leg would reduce insomnia? But Seth Roberts (the one who came up with that idea) is a very creative guy, and he reads a lot of scientific journals too, so that helps a lot when forming a hypothesis. Wikipedia is not necessarily a good source to find evidence based criteria for your self-experimenting.
I used to have that problem and it seems to come and go throughout the year so I only occasionally test it. Some of the things that I have noticed improve the quality is a nasal dilator clip, or snore clip and a nasal dilator strips. Usually that's for snoring, but it seemed to keep my nose open so I could sleep. At one time I tried taping my mouth while I slept to experiment if my brain would force the nose open while i sleep as there was no other route for air to travel. Can't breath with your mouth taped. Anyway, those are some ideas for you. Hope it helps.