Try any saline nasal spray and try to take a bath with salt, just use like kitchen salt, fill up your bath with hot/warm water and pour lots of salt. Relax in the bathtub for at least 1/2 to 1 hour.

I have some of the symptoms that you are talking about and only salt helps!. Have you ever gone to the ocean and feel any better? I always feel great when I go.

I also have problem with diary products, milk or ice cream are killers for me, I drink soy milk. Just try to drink more water more fruits and less junky food and less coffee and keep bathing with salt whenever you get a chance like 2 times a week and I hope that works for you.