I worked on this a long time ago and gave up. I now just go to one server and config everything then just restart the other servers. You can also build a page that will reload the cache on each server.
I think part of the problem is if you have very many nodes rebuilding the cache takes a very long time because site_node.get_url is very slow. This can also cause long startup times. I ended up making a site_node_url table and added a tigger to populate it.
