Doing this online would of been very tricky while maintaining 100% consistency. We perform major infrastructure changes often without ever having to take the site offline. In this case and at this time it was unavoidable.
I feel 13 minutes of maintenance at 5am PST was a good trade off for the benefits we gained.