Il fatto è che non è la move_upload ad impiegarci tempo (per spostare un centinaio di mb ci metterà qualche secondo), ma l'upload vero e proprio. e per quello non ci puoi fare niente.
A questo punto cerca uno script per l'upload via ajax che mostri una barra di progresso...e cmq devi sempre aspettare che finisca