Debes tener acceso al archivo php.ini de tu hosting, que por norma basica la mayoria estan configurados para permitir la subida de archivos de un maximo de 2 Megas. Si no tienes acceso, contacta con los del hosting y a ver si quieren cambiartelo, ya que siendo compartido, dificil veo que acepten.
En el php.ini lo encuentras buscando estas lineas y cambias 2M por el tamaño que tu quieras.
[b]; Maximum allowed size for uploaded files.
upload_max_filesize = 2M[/b]
Luego es posible que debas aumentar tambien el tiempo de ejecucion en max_execution_time = 32 cambia 32 o lo que tengas por un valor mas alto.