Went to check out the Restore Character interface now that it’s turned back on and noticed that there’s not a single character listed there - even the mid-50s guys I deleted less than 72 hours ago.
As far as I’m aware, Blizzard, you didn’t say anything about permanently deleting any characters while the service was off. People are going to be cheesed.