Hallo,
da musst Du ins Datenblatt von deinem Speicher schauen, wie schnell der kann, der Mega ist normalerweise schnell genug.

Welche Geschwindigkeit möchstest Du am I2C haben 100 oder 400kBit/s ?
Bei 400 sollten es 16MHz sein, bei 100 reichen die 8MHz.
Es nutzt aber nix wenn Du 400k beim Mega einstellst und er Speicher das nicht kann, da gehts trotzdem nicht schneller.