It turns out that I need to pay more attention. After I first rebooted after the crash and then ran Mail, Mail popped up a dialog asking ot setup a new account. I then restored all of the files I stated earlier from TM. When I ran Mail again, mail popped up a dialog. My lack of attention didn't let me see that this dialog was not the same as before. I wasn't being asked to setup a new account, I was asked about importing existing messages. So this time I chose to continue. After the import process completed, I was back in business.
So the morale of this story is to may better attention.