The condition comes in 3 stages:
Itchy → Mushroom head → Mushroom growth on body
You have to get rid of "itchy" too or they will keep coming back.
If the hospital doesn't work, fight pitcher plants while carrying empty bottles, then take the sweet residue to Nymosa in the hidden village.