TOM,

you haven't told us all details,
but let's do some math based on the info we have:

36 bytes per record
one record every 250 ms
EEPROM size 512kbit

You can store about 1770 records
It will take about 7.5 minutes to completely fill up your EEPROM.

Probably FRAM would be a better choice.