I have no problems with you using the atmega128, although that was unexpected. It is much better to run everything on a single cpu. The atmega2560 used in the arduino mega is available at lower cost on a smaller board, but you had seemed to reject using a more capable processor.
There should be no need for the external EEPROM now, simplifying the design.