I am asking how you published the data. This means, did you publish it by referencing the locator (creating a data store that pointed to the locator on disk) or by copying the locator to the server (no data store)? If you published it by referencing it, then my suggestion would work. If you published it by copying the locator to the server, then you will need to re-create the service by referencing the locator instead of copying it.
Another question. Where is your locator stored? I see you mention SDE is where your address points are located but where do you store the locator?
Brad