Importação de dados Vs Tempo de Processamento

Pessoal,

Desenvolvi uma classe que importa um arquivo com um certo padrão para um banco MySQL (coisas bem específicas). Porém, estou tendo problema por causa da quantidade de dados que o cliente está tentando importar.

Especificando: Ele upou um arquivo de cerca de 2MB via navegador, ao final do upload a classe abriu o arquivo e começou a inserir os dados no banco (com integridade e tudo mais). O arquivo possuia 17 mil registros, porém apenas 7 mil foram importados.

Acredito eu que o problema está no momento em que o upload termina e o PHP começa a manipular o arquivo. Como o navegador não tem resposta no prazo de 5 minutos, o Apache desiste de terminar a aplicação.

Alguma sugestão?

Pensei em fazer assim: dividir isso em 2 etapas:

• Upar arquivo; (usuário envia arquivo do PC).
• Processar arquivo; (Listo todos os arquivos upados e ainda não processados, o usuário escolhe 1 a ser processado e pede para processar).

Mas acho que o tempo que o navegador vai ficar sem resposta vai ser o mesmo. Enfim, vale a pena apostar nessa ideia? Alguém tem alguma outra sugestão do que posso fazer?