плюс один год к сроку действия.
Срок действия домена хранится не регистратора, а у владельца зоны. Поэтому неважно, через какого регистратора вы будете управлять доменом - все настройки домена сохраняются при переездах. И если ns сервера домена ваши - то и содержимое зоны не изменится. А вот если ns сервера домена - регистратора, то да, на новом месте прийдется рисовать зону заново. скорее всего.
Нехватка адресов тут почти ни при чем.
Скорее всего вы сидите за NAT_ом, и через ваш IP в интернеты выходит еще немало народу. И кто то из этого народу заспамил гугл запросами, и гугл блочит весь IP. Обратитесь к вашему провайдеру.
Любой выделенный сервер с core i7. EX40, EX40-SSD у hetzner, например.
Самый дешевый вариант, наверное - https://tehnodom.com/auction/ , но там ещё поймать надо.