I have had my replicas moved to other host via maintenance mode numerous time and never had any issues. When you tried it was your drs set to fully automated?
I'm sure you are in good hands with support. If you end up not being able get the replicas off you could always try to create a new snapshot on the parent image and deploy that. That act would create a new replica for you.
Sent from my iPhone