Hm, how much storage size do you require? :-?
Maybe its a solution to use an I2C Bus (not too difficult to implement) to get
connections to a two wire I2C eeprom (size up to 1MBit).
As in addition you get the advantages of a bus system, connect very different types
of chips on only 2 wires. 
greets