Feature summary
I would like to have a facility whereby I can search the labels of deleted items. I understand that such a feature would have to be restricted to some user group (e.g. sysop or wider).
Use case(s) (list the steps that you performed to discover that problem, and describe the actual underlying problem which you want to solve. Do not describe only a solution):
On a regular Wikipedia, there is one (or a few) obvious name(s) for an item. When a deleted article is recreated, it is fairly easy to find prior creations. Wikidata items get Q-ids. When doing new page patrol, it is impossible to see if a page has been created before.
Benefits (why should this be implemented?):
Wikidata is targetted by paid editors and self-promotors who serially create the same items again and again, but it is hard for admins to detect this.