Мучает вопрос.

имхо, берите платный хост, он сейчас очень дешевый и Вы сможете его себе позволить, и не будете задумываться об этом всем.

Но хотелось бы на их проге остаться, уж больно удобная.

У других хостеров я такой сайт, как там не соберу.

Я тоже мучался с гостевой и спамом в ней, лучше ее сразу закрыть к индексации в robots.txt

Купите домен второго уровня и перенесите сайт на него с правильным редиректом.

Причина выпадения всех сайтов из индекса в проблемах хостинга. Если сайты недоступны во время посещения их ботами яндекса, то это это приводит к таким печальным последствиям, о которых вы говорите.

Кстати, когда будете брать платный хостинг, не скупитесь на хостинг от заслуживающей доверия компании. Потери от некачественного хостинга могут ощутимыми.