What is the current school of thought on dealing with deleted records?
Seems to me that recycling would be the best bet due to having to open a table exclusive in order to pack it.

What methods are used to recycle deleted records?

Do you always have an index on DELETED() so you can SEEK a record then do a REPLACE instead of a INSERT INTO?