The internal charge pump requires the chip to work above the specified frequency to ensure the cells are properly programmed.
You have a lot of possibilities here. If you are talking about your embedded software saving data in Flash, you will just need to icrease the bus frequency temporarily when you want to program.
You can still reprogram the chip later... But not at a so low frequency.