Changing the battery does not change the BIOS version. If you have F4 loaded, it will remain if you change the battery.
The only way to change BIOS versions is to re-flash the ROM chips.
And yes, leaving the pc on all the time is good, but not when changing the battery. You need to power down for that.