Ничего страшного.
На каждом хостинге, при переносе базы данных, можно выбрать кодировку.
Если ваша база в UTF-8, то импортировать на новый хостинг нужно тоже в UTF-8, тоже самое с кириллицей (cp-1251 или windows-1251 )
А вообще не бойтесь, единственный минус европейских хостингов - это не русская панель управления хостингом. А так, тоже самое, но качественнее.
P.S. "Превышен лимит память процессора" - это случайно не на hostinger??
Уж больно на них это похоже. Если часто страницу обновлять сразу такая ошибка вылетает и сайт пол суток, а то и больше не доступен