ну пока закрыл сайты в robots.txt, схема по логике должна сработать, но нужно что бы сайты долго отстоялись, т.к. говорит сам яндекс у них работает не один поисковый алгоритм (несколько пс только мы видим один) и часто поисковые базы во время апа смешиваются, то есть если сайта нет в индексе(в том что мы видим), это не значит что сайта нету в другой базе. Поэтому дам им 1 месяц на отстаивание(что бы удалили из всех баз), думаю хватит. А то что многие здесь говорили, что яндекс пожизненно хранит в своей базе сайт это не так(это факт! который говорят сами сотрудники яндекса на конференциях, сайты и страницы вылетевшие из индекса удаляются из базы для экономии места, но то что они удаляються из бызы снежинска,(кажись так щас называется алгоритм) понятно но есть и другие алгоритмы и другие базы, о которых мы знаем(со слов яндекса), но проверить их не можем).
Вот такая теория, проверим на практике