I think your coming at this from the wrong direction. I don't think you should be looking at how to change the mesh to keep your current uvs but how to change the uvs to match the changes to your mesh so that you can still use the existing texture map.

My Renderosity Store
Virtual Furnishing
My Portfolio