You could try a shampoo that contains antihistamines like Histacalm.
It doesn't seem to me that natural remedies for environmental allergies work that great and if it is that serious, I would also recommend talking with your vet about Atopica. It is definitely a quality of life issue now.
