Thanks :)
The time to spin a new server and set up the apps back on it is no more than a few minutes (depending if you had a DB and how large it is). You can see it in action when you scale an app up, it will spin a new server, import back the DB on it, build your app and switch DNS to the new location. Rarely takes more than 5 minutes.
I think tho if something happens at the hardware level and we lose our servers we would seriously consider switching providers.