I have the same problem, along with narrow nasal passages. Best $10.00 I ever spent. Try these:
Anti Snoring Nasal Dilator - Snore Solution Nose Vents for a Restful Sleep and Relief from Nasal Congestion