Hello,
It seems like you have forgotten to ask the first question, so I will have to skip it.
Here are the answers to the following ones:
Yes, you can erase/program the Flash at all supply voltages.
The current consumption is not higher than the normal maximum values.
Yes you should be able to program the Flash EPROM at the minimum temperature without any problems.
Regards,
Ake