PE, pain killers are not the answer. You have two choices. Walk or medical.
The sinus is an obvious pain point especially as its drain point was designed for quaudripeds and not bipeds. This is why, after swimming, when you bend over water streams from your nose.
Another pain point and one which clears less easily are cheekbone cavities. Ear ache of course is by failure to clear your eustachion tubes.
Basically from what you have said you need urgent instruction in aviation medicine. There is a simple, and I am sure painless
procedure to have the various passages reamed out so that they do not block.
You need to read up about the various baratraumas and ring NHS Direct. I suggest NHSD as it will give them time to read up or find a suitable expert. Your GP, unless you hit lucky, will know little more than you do. NHS D may then suggest surgery.