I think those nasal spray are category B, and safe use during pregnancy hasn't been established.

I know I looked it up on Mims one night when I was pregnant with Eva and couldn't breathe...

I hope you can find something to give you relief soon.