The host has fulfilled their promise and made the servers available again. I am in the process of taking a full backup of our data. Once I have that, I'll figure out what to do with it.

Our host said that the data center will be powered back on between June 8th and June 11th to allow customers to get their data. I may have to point DNS back to the old host temporarily during that window.