Stuffed nose from hell!

I have had a stuffed nose since I was around 3 weeks pregnant (I am now 13 weeks). It's gotten worse this past week and I'm miserable, especially during my nap and bedtime. I use vicks and I have a humidifier, but my bedroom gets too hot so I don't use it (I don't honestly think it works well anyway). My midwife wouldn't give me anything because I haven't tried nasal spray but the idea if spraying something up my nose gives me extreme anxiety and I almost start crying every time I try.

Is there ANYTHING else I can try besides what I've been using and nasal spray? I want it to just go away! What could my midwife prescribe me (if she could anything)? I'm on Methyldopa and baby aspirin already. Please help!