Due too job queue delayes (for example T129517) it is possible to see recent changes for shortly deleted pages, because the cleanup in the recentchanges table is deferred to the job queue.
See red link in screenshot https://de.wikipedia.org/wiki/Datei:Screenshot-10-3-2016.jpg
Maybe it is possible to ignore such rows when select the recent changes by joining page tables.
Feel free to close this as rejected, if this can bring performance problems or just seeing it as small problem.