If your db does lots of work, I buy new ones, install them in the datacenter, bring them up from backup.
BTW: you skipped a step for a busy database: warming it up with shadow traffic.
Under certain scale just switching like you describe will cause just as much downtime.