The EEPROM in the cartridges support 'Fast I²C' at 400kHz. Testing it out, it seems to work fine despite the high pull-ups, so update the Arduino code to enjoy the 4x speed-up !
This is the full working Arduino code, for writing and loading. This shouldn not be used by students.