RT 4.4.6 - Searching for deleted tickets

How could I allow users to search using Query Builder for tickets with Status = 'deleted' that are still present in the database?

I see other topics for RT 3, but I did not see an applicable solution for RT 4 or RT 5.

RT5 allows searching transactions as well as tickets, so it’s possible to search for transactions where the ticket was deleted, it’s something like:

TicketStatus = 'deleted' AND NewValue LIKE 'deleted' AND Type = 'Status'

Not sure about RT4.x though.