Можете попробовать отсюда
вытащить список доменов, зарегистрированных год назад и по ним пройтись
Соответственно и 2 и 3 года назад и т.д.
добавлено через 23 минуты
У R01 в API вроде есть подобная возможность "getDomains(params) - функция осуществляет поиск и выдачу списка доменов по заданным параметрам. ...". У Reg.ru подобное не нашел. Остальных не копал, это первое что попалось. Хотя (как я понимаю) у всех регистраторов есть возможность эту информацию получать.
Получили списки, прочекали на доступность, прошлись краулером, сделали скриншотик и в базу
А дальше сравнили со списками того, что в освобождающиеся попало