If the character weights have already been painted, you might wanna try saving the weight map, detaching the skin, deleting the history, then re-binding and re-applying the weight map. That might work.
I've had to detach the skin for other reasons in the past and re-applying the saved weight map was never an issue.
-Justin
