I used saline nasal spray until one week before my second trimester and said screw it I'm close enough and started using Afrin and I've been using it on and off the entire pregnancy and my OB said it was fine. I'd try the saline spray and a humidifier and if that doesn't work then ask your OB about afrin
I don't think I used it in early pregnancy, but I did later on in pregnancy. Not much or many times, but I just got SUPER sick one time and nothing would work. Tylenol Sinus is safe throughout pregnancy though. You can either ask your doctor or even a pharmacist.