There are some Rails gems that take care of this by scoping associations (that also have the deleted_at column).