Just a follow up - tried beclometasone nasal spray again, as it turned out I wasn't using it correctly the last time. Holy **** this stuff works. Literally 90% of symptoms are gone, even dry/itchy throat and eyes - hopefully it stays that way!
(I thought it was a bit odd that it didn't work before, I use a beclometasone inhaler for my asthma and that works brilliantly too)