Yes, but there is still the problem with knowing where to start reading.
how about using the first byte for the size of the string and the second byte for the starting address location? and allocate a fixed number of bytes in the eeprom for this lookup table.