Re: The problem?
"I say just do it.
Then all the companies running DNS servers and not maintaining them will get an in-flood of angry customers some will leave and the company will learn it's lesson to not leave stale infrastructure out there."
Maybe a half-way house. Roll it out for a short period then roll back (they did have a roll back facility in their plans, didn't they? Then announce "Did you have a problem? If so you've got a month to fix it, then it's permanent."