This sounds like a cool idea, but after looking at it, I think the odds that you'll come across something better than brute-forcing could produce seems a little low. I mean, let's look at the most realistic deleting names on the list today. I'm actually selecting the least nonsensical ones here (e.g., not the long list of names like "o6fg29ra.com"):
cafebrucenyc.com, dubai-companion.de, obamacoolbrother.com, raceto11.com, oasistaxi.com, wacko.us (this last one was actually the best I saw on the whole list)
