changing domain membership of RDS deployment servers?

Hi. Is it somehow possible to "move" a RDS deployment (HA RDCB, RDSH, RDWA) to a different domain?

I assume that just switching domain membship of all the servers wouldn't work, since information stored on RDCB (RDMS) is tied to the domain where it was created.

So, would something like the following (top-level steps) work?:
1) delete the whole deployment

2) change domain membership of all servers that were part of the former deployment

3) create new RDS deployment in the new domain

4) migrate user accounts to the new domain (to use re-use UPD profiles that we would copy to a new file server) using ADMT (?)

Any ideas/suggestions?