As it happens often, I've decided to create a task related to stuck renames. This is a task for reporting stuck rename requests, and should not be closed unless there's a permanent solution for this.
Some of the reports in the past are filed on my talk page, while others on SN.
It looks like some specific wikis marked as deleted but still exist in our database cause it.