>...managing dozens of VMs ain't free either!

It's not free, but configuration management tools make it pretty cheap. There's a reason Puppet/Chef/Ansible/Salt are getting a lot of attention in the DevOps world.