You can find drop lists for download at snapnames or pool for example. Additionally snapnames features prerelease names from their partner registrars. Then you can script around the lists and extract keywords of interest etc.
Besides the lists of dropping domains, does DeletedDomains.com provide any additional information to justify a subscription ?