A Planet Named Shayol

In the distant future, a man is sentenced for crimes against the Galactic Emperor to a planet where the native microbes cause the humans there to grow extra body parts which are harvested for transplants throughout the empire; although the process is incredibly painful, a human-animal hybrid attendant administers a powerful euphoriant to relieve them, while the microbes maintain the humans' health for centuries until they finally become vegetative.