Sinus pressure

Anyone having issues with their sinuses? It started out as a runny nose and a little sneezing which I can manage. However, recently I have been having a major issue with sinus pressure around my eyes and nose. I called the doc because the sinus pressure started causing intense headaches. The nurse called me in some prescription Sudafed. I didn't get to speak to the doc because she was out so the nurse prescribed it. I haven't taken it yet because I haven't read the best things about Sudafed in early pregnancy. Are there any other natural remedies for sinus pressure relief? It's getting out of hand and these headaches are bad. Working full time plus lots of headaches is just not cutting it :/