Forzare il flush è la cosa giusta.
Ma non tutti i browser sono in grado di gestire la situazione.
Alcuni potrebbero aspettare che il documento sia completato prima di elaborarlo.

Non puoi fare cache? Sarebbe sicuramente una soluzione molto migliore (anche se non è detto che tu possa usarla nel tuo caso).