My doctor gave me the OK to take pseudoephedrine for a nasty sinus infection when I was about 25 weeks. It helped a lot... but I don't know if that's OK with your heart issues?
I had one when I was 8.5 months pregnant and the meds didn't help. NOTHING helped, so I went to the hospital because I was crying from the pain. I seriously wanted to pull my teeth out. They switched my meds to something else (apparently I was immune to the meds I was taking that time) and gave me some percocet for the pain. It helped a lot. Feel better!