At one point my store "does not exist". That's some poorly planned migration.

Possibly. There's nothing more scary than database migrations.

What you assume about your staging might not hold true for your production.

A company of this size would not plan for significant downtime like this for a simple database migration. And their would have been warnings.