You said the following:
[...] they are clearly advised that their existing criminal history remains with them even if they have undergone an identity change. In other words, their criminal history will follow them to their new identity.
Obviously, this wouldn't apply to a woman who is afraid of being assaulted by her husband. Has the cost of protecting each witness under this program been evaluated?