At a company I worked for, after they realized that things couldn't go on anymore without massive automation, their first approach was to introduce it into the infrastructure lifecycle and require all new infrastructure to be heavily automated. That allowed the legacy stuff to die slowly without much disturbance.
Another different idea entirely would be spin off a subsidiary with those ideals and slowly migrate the work there. Perhaps too much work, but if the situation is desperate enough..