I feel the need to share this plugin. It's amazing, it just saved me a lot of reskinning of my head model. Just put it in your scripts folder, and type the command: ak_goodbyeHistory; into your MEL box. It brings up this GUI :
It allows you to protect History nodes you do not want to delete, and then it will delete the non protected. Problem solved with my UV's, sorted.