Write a byte, it counts for a write to THAT location. Now, if you only use one byte, and change it 15 types, yep, that's 15 write cycles.
However, if put a 'definable header' there, and when you don't want to use a byte, just zero the header, then move to the next block...
You can write till you fill up the entire free flash area and it still only counts as 1 write cycle. Then when you run out of space, you can erase the whole area, and start again, this time as the SECOND write cycle.
But... I don't use the flash on my 08 project. Is it erasable in less than the full part size? If so, then this works. If you have to erase the whole part, then how are going to do that even with the scheme suggested in your original question?
Mike