Where Is All That FLASH Space Going?

6v6gt:
However, it is not only program code. If you are using PROGMEM or the F() macro for strings etc., these eat up the flash memory also.

Strings will eat flash irrespective of whether or not they are marked as PROGMEM, since it only controls whether data is copied from flash into RAM or not.