Lamento la experiencia negativa que has tenido con esa empresa, una más al infinito galardón del mal servicio
Una cosa que no has especificado es si estás usando un servidor vps o dedicado, y de acuerdo a tu requerimiento de espacio, nace la curiosidad de preguntar qué cosas tienes subidas en tu servidor actual que consumen 15 gigas?
Además, ovbio, no has mencionado del presupuesto con el que cuentas o piensas gastar en tu nuevo proveedor.
Saludos