...
User can set the record status to 'inactive'. User must have write (and?) or delete permission for the record type. If the record has relationships the relationship does not have to be deleted for the record to be inactivated. A user may choose to include inactivated records in a search, but the search should default to only active records (i.e., records with a record status = active).
...