Don't delete your records, move them to a different table. Like acts_as_paranoid, but doesn't mess with your SQL queries.
None
Winton Welsh