I believe this to be possible. I don't think I can architect you a full solution via email and what not, but we can go over some key points. There are likely to be a number of "moving" parts here.
It sounds like you are roughly wanting to perform something similar to a Blue-Green deployment, while maintaining the original LB.
Here are some of my thoughts.
1. Run a task using rax_clb and register the results. This will contain a list of current nodes
2. Run your provisioning task using the rax module with exact_count, however you should have a way to double the exact_count (e.g. 20 instead of the normal 10), so that you can provision new servers, register this result too
3. The rax module returns some top level keys of importance, in this case 'success' will hold a list of all of the machines that were just created.
a. You could also run the rax module with an existing exact_count which would return something like rax.instance_ids.instances
4. add these new servers to a hostgroup using add_host
5. configure the new servers
6. run rax_clb_nodes to add in the new servers
7. Test somehow
8. using the node information provided in #1, use rax_clb_nodes to mark as draining
9. Same as #8 but now remove
10. Run a rax module task again, and drop the exact_count to what you expect (e.g. 10 instead of 20). The way that the rax module works is it deletes the oldest servers in this scenario, which should delete the ones you expect
a. If you did 3a, you could use a rax task with state=absent and pass in rax.instance_ids.instances to the 'instance_ids' attribute, to delete the old servers
Without having tried it, those are roughly the steps I would try to perform.