arduino databse eeprom lib

thanks robtillaar, to make compatible i replaced WProgram.h with

 #if defined(ARDUINO) && ARDUINO >= 100
  #include "Arduino.h"
#else
  #include "WProgram.h"

actually i dont real like that lib, made me want to get closer to the metal.
anyways i did some benchmark using EEPROMEx lib, and was a bit shocked to find out the write speeds of EEPROM

Check how much time until EEPROM ready to be accessed
-----------------------------------------------------
Time to write 1 byte  (ms)                        : 0
Recovery time after writing byte (ms)             : 4
Time to write Long (4 bytes) (ms)                 : 10
Recovery time after writing long (ms)             : 4
Time to read Long (4 bytes) (ms)                  : 0
Recovery time after reading long (ms)             : 0
Time to write 7 byte array  (ms)                  : 20
Time to update 7 byte array with 7 new values (ms): 18
Time to update 7 byte array with 3 new values (ms): 10
Time to read 7 byte array (ms)                    : 0

so i've been thinking about moving over to PROGMEM land (using this FLASH lib).

my db is about 510 bytes.
is flash memory a better path?
not just for speed. any cons?