I don't know how to get them back but wharever you do DO NOT RUN COMPACT DATABASE Compact database will destroy those records. And make your database size smaller. (b/c as you noted the size did not change after a delete.)