I made backups before deleting of course. Is there now and easy way to import those back into new Live?
Use Import messages on the File menu (Alt-F I) to point to the backed-up store folder. For a successful import, copy the entire folder to a local drive, then import from the new folder. I would Workoffline, disconnect from the network and disable anti-virus before doing this to avoid unnecessary interference. Once the import is complete, give Windows Live Mail plenty of time to index the newly-imported messages before doing anything else in the program. When it's settled down completely, close down the program and wait ten minutes before rebooting the computer and re-enabling your anti-virus. Then you can open Windows Live Mail and go hunting. The imported folders may be in a folder called Imported folders under Storage folders.