that's an interesting approach, but i believe constants might be located together, next to initialized data and you would just need to figure out the location in the hex file to manually edit them (don't forget about updating the checksum)
data in PROGMEM can't be accessed directly. it needs to be copied from flash using functions similar to pgm_read_byte_near()