Looks like the worst is over. We've rebooted a server, pulled a db from a backup, checked the consistency and it's looking ok so far. We're running a manual stats update right now.

More...