Puedes intentar modificarlo cuando inicias tu script, quizas lo permita (si no lo bloque el webhost)
Tambien puedes intentar en un archivo .htaccess (este seria la opcion mas viable en caso de que sea un host virtual. host compatido) prueba talvez funcione en tu caso
php_value memory_limit 20M
php_admin_value memory_limit 20M
Otra opcion creo yo es que dividieras tus arhivos en bloques mas pequenos, o bien como lo haz pensado consiguiendo otro proveedor (de momento no conozco alguno), pero debido a que es consumir mas recursos y si es un host compartido creo que muchos se negaran, pero siempre hay excepciones
Saludos