Depends on what kind of regeneration it is, and in what way he has contaminated them. Also, he could use normal living things as semi-permanent "food" by taking the stain once it has grown to a certain amount and then let it grow again, as the host is alive, the contamination will have new flesh to convert as it grows back...