Veo que has abierto varios temas, te contesto las cosas específicas de éste.
Vuelvo a no entender las cifras, ¿tienes 20GB de tráfico y gastas 200? ¿Será al revés?
No necesitas que el hosting esté en Europa para el posicionamiento, eso es una leyenda urbana.
En principio cualquier proveedor podría darte un buen servicio para una tienda en prestashop normal, como parece que tienes.
Lo de la velocidad de carga es sencillo: los proveedores buenos cuestan más y son más rápidos