Sì è normalissima tale lentezza, ricorda che i file devono essere codificati prima della spedizione, quindi aumentano di grandezza. E l'HTTP è noto per esser lento.
I parametri che ti permettono di uploadare file "grandi" sono:

1. quelli del php.ini su max post size e su max upload, più quelli di max exec time;
2. quelli di max time del webserver, che "sovrastano" sempre i primi;
3. un "fastidioso..." bug di Win che in Internet non ti permette di uploadare file grandi, almeno verso un server Win.

NOTA: quel MAX_FILE_SIZE, nella pratica non serve ad un fico secco...