Optimize UV map after removing geometry
I never did this in Blender, but the way should be like this:

1.) Make a copy (not instance) of your mesh

2.) Reunwrap the copy(its probably easier if you turn off the textured mode while doing that)

3.) Bake the texture from the old model to the new one. I googled this here
hope its still valid / useful