give us a little background as to why you cant delete the history or use polyTransfer?
If its because you allready bound a skeleton to the model, why dont you just make a duplicate of the model, fix the UV's, then bind it to the skeleton and use "transfer weights" to move the weights of the old model to the new one. It spacially transfers the weights, so it doesn't depend on the uv's.