I used a herbal thing called 'Luffa' for a dust allergy and I never get blocked up or sneezy anymore. I realised the hayfever tablets were not the way to go since you only get about 10 tablets for 6/7 euro.
If it was an animal I would get rid though.