Anyone know how to re-index a named set state that is referenced in phase code?

Backstory - the system I am working in has a named set used by phase code for a list of devices. The phase passes the .CVI into an EM, where it is used to look up devices from different named sets. I found an instance where the .CVI values don't align, so I need to reorganize the phase named set.

State Old Index New Index
Onboard 9 253
External 1 10 9
External 2 11 10
External 3 12 11

Anybody know a clean way to do this? I'm getting caught on references. Time is a factor, so I'm trying to minimize any big changes or complicated code shuffles that I'll have to explain to QA in a change request.