Смена имени сайта без доступа к текущему серверу

Добрый день!

Есть ситуация - у человека арендованный сайт, ну типа "сто рублей в месяц за крутой сайт".

Человек везде наразмещал на него ссылок, указал на визитка и т.д. Даже по каким-то запросам неплохие позиции получил. Потом он понял, что его сайт - ну не очень хороший, так скажем. И захотел другой. Обратился по поводу переноса сайта к владельцам сервиса - его послали. Имя сайта зарегистрировано не на него.

Вот как бы в такой ситуации получше выкрутиться? Как сказать яндексу, что сайт переехал на другое имя? Указать 301-ый редирект возможности нет. Если на странице крупно написать "страница переехала на такое-то имя" поймет Яндекс или нет?

Спасибо!