Также интересует ваш личный опыт по смене домена для баненных сайтов (идут ли в индекс, как ранжируются после переезда и т. д.).

Не могу конечно утверждать, возможно это исключение, но у меня была похожая ситуация - бан в Яндексе, при очень хорошем трафе. Прикрутил новый домен. Сайт в индекс Яши вошел полностью довольно быстро. Посещалка разумеется упала, но потом не только вернулась, но и выросла. На сайте было довольно много постоянных пользователей. Перед тем как прикрутить новый домен, разместил на сайте объявление, по какому домену он будет доступен в дальнейшем, чтобы не потерять пользователей. Сайт немного погонялся по каталогам и комментам.