Y digo yo, si te cambias de hosting para empezar de cero...
Perderás, obviamente, todo lo que hayas podido conseguir hasta ahora.
¿Cuánto tiempo tienes el proyecto/dominio en marcha?
¿De cuántas páginas/secciones se compone el mismo?
En otro hosting y sin saber si vas a hacer redirecciones a las viejas páginas... Vas a tardar un tiempo en estar donde estabas, ya que en un primer momento te reportarán muchos errores 404 (depende, claro, de cómo sea el sitio).