Charlie gets pretty bad seasonal allergies... We woke up this morning to find a human fist-sized bald spot right above his tail chewed raw and bleeding, as well as bald patches on his chest from scratching.

I just give him a benedryl as needed, and it seems to REALLY help. In your case though it sounds a little more drastic, so I don't know if benedryl alone would do the trick.