Viktor

Для начала попробуйте сделать мир лучше — напишите в поддержку GoDaddy.

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

• Uniregistry — Title, без мета-тегов, только один целевой адрес на поддомен (без сохранения пути/запроса).
  Регистратор, требуется перенос домена.
  
• freedns.afraid.org — Title, без мета-тегов, favicon; перенаправление как с сохранением пути, так и без.
  Смена регистратора не требуется, требуется делегирование домена (указание NS-серверов). Можно пользоваться бесплатно.
  
• dynu.com — Title, Description, Keywords; favicon берётся у целевого сайта (не всегда безошибочно); перенаправление как с сохранением пути, так и без.
  Смена регистратора не требуется, требуется делегирование домена (указание NS-серверов). Можно пользоваться бесплатно.
  

кирилические символы в DNS отсутствовали всегда и ближайшие лет 100 не появятся по тому что кодировка не поддерживает. Кириллические имена всегда имеют другой вид, просто браузеры научились их рендерить. Например:
тест.рф
на самом деле выглядит как
xn--e1aybc.xn--p1ai

VPS от inferno будет правильным выбором. Техподдержка и аптайм отличные. Сам пользуюсь.

1) Обзаводитесь VPN
2) Покупаете паспортные данные
3) Регаете на них домен
4) Ищите абузоустойчивый хостинг (поговаривают есть отличные в северной кореи)
5) Размещаете свой проетк
6) На сервере отключаете все логи
...
PROFIT