Do a search and update all materials that use the uv map (and potentially update all of the objects that use that uv map in that material.