For those still searching for a solution, I came accross a nice answer, to a similar question and I think this can be still useful for many. While moving deleted records to another table may be a better solution, for those who don't want to move the record can use the idea in the linked answer which is as follows.
- Set deleted=0 when the record is available/active.
- Set deleted=<row_id or some other unique value> when marking the row as deleted.