У меня был подобный проект 6 лет назад. Подбор свободных, проверка по спискам освобождённых, подбор по цепями маркова идентичних по смыслу, синонимов, проверка всего этого с переводом на английский и транслит. Проверка на занятость напрямую в реестрах com, net, ru и других.

Я не смог его монетезировать в плюс. Подключён был к партнёрам reg.ru, nic.ru, ещё хостеров некоторых. Удачи.