Is the whole program uploaded even if only one byte changed?

Using Arduino Microcontrollers
2

The whole program is uploaded every time. The flash has 10x the wear endurance of the EEPROM that you quoted, so it is not a practical problem.

Not to worry.

-br