writing to the EEPROM, thats slow, you might be better off writing to an external SD Card which I believe is a lot faster.
You've got those backwards. Writing to internal memory is going to be orders of magnitude faster than writing to external hardware.
In any case, there should be no more than 4 writes to EEPROM, one for each sector, during the whole program run.