The big footnote missing from my post is that I'm celiac. I've done a ton of trial and error to find foods that cause me problems. I basically eat chicken (seasoned with salt and pepper) and rice (with butter) everyday. I only drink water and unsweetened vanilla almond milk. My snacks are popcorn and salted potato or corn chips. On this diet I don't get sinus headaches.
No one likes to hear it, but I've isolated monosodium glutamate as a trigger too. It's in a ton of flavored chips that I ate thinking they'd be fine for me.
Give me a month to try this. I'll let you know how it turns out.