I see no problem to have them on different servers. You can set a new server with mdb backend, import a dump (slapcat(8) + slapadd(8)) and start replicating from your actual servers.
And then, after some testing, you can make the switch between servers.