gcianc's advice is your best bet. I can assure you that AOL is not going to restore an email box from backups. Imagine the work load they would have if every time someone accidentally deleted something they had to restore files! O_O Ouch!
Best of luck to ya! Hope your honey isn't too upset!