Just saw this. Looks like it's not going to be an easy fix then :(

Can you suggest a program I could use? I don't mind paying (as long as it's not too much)...

I did stumble across this one but a bit unsure how bonafide it really is: https://www.oemailrecovery.com/outlook-express-recovery.html