My tweet is above.
I ended up getting my most important instance recovered after a few reboots, fsck and fixing a few things manually, but I had two others that seem to be unrecoverable. Since each instance is running an entirely different workload, my guess is they had some kind of storage outage that thrashed my virtual disks to death.