A KLM FA put me on to Otrivin, which is a very powerful nasal decongestant spray. It's not available in the US, but you can get it in Canada and in Amsterdam airport (and probably other places in Europe). Wow. It really does the trick. I carry it in my ziploc just is case (the bottle is very small).