It's very difficult to do it smoothly with no downtime, but all it takes is one emergency for the existing workflows to be thrown out. Companies suffer emergencies and data losses all the time and nothing ever actually happens, they get over it.