Забаненный домен и хостинг

Ситуация такая: в начале февраля купил новый домен в зоне *.com, а дней через десять купил хостинг и выложил новый сайт. Поместил с десяток ссылок на него, и googlebot стал регулярно забирать страницы. Однако к концу февраля сайт так и не появился в базе. Стал копать в чем дело, и через site:www.domain.com определил, что домен забанен (инструкцию по определению бана нашел здесь). Стал копать подробнее, и выяснил, что доменом уже кто-то владел, и имя домена даже где-то внесено в черные списки по спаму.

Теперь хочу зарегистрировать новый домен, но как быть в такой ситуации? Возможны варианты:

1) Полностью сменить имя домена и взять другой хостинг

2) Оставить хостинг, взять новый домен и прибить старый

3) Оставить хостинг и старый домен, а новый указать как синоним (ServerAlias).

Я лично склоняюсь ко второму варианту, но что посоветуете вы?