Loading sketch and erasing EEPROM together

I want to know if this is at all possible:

Load sketch with a bootloader, when done, erase EEPROM before running the sketch.

Problem: my firmware upgrade would be better off if I erase the EEPROM settings so the firmware sketch will sense it when is running for the first time and dumps default setting to EEPROM. This way if a user messed up the settings, he/she just reloads the firmware. Of course I can make a sketch that erases EEPROM and require users to load this erase-EEPROM sketch before loading the new firmware but that would be extra steps.

Got a spare pin? Have the sketch pull it up.
If it is held low during start up, do the EEPROM erase routine.

CrossRoads:
Got a spare pin? Have the sketch pull it up.
If it is held low during start up, do the EEPROM erase routine.

To add to his idea, you could hold a button during start-up for say 5 seconds, then hit second button to approve EEPROM clear.

Why have I not thought about that? I'll see how to add that to the firmware so if you hold down a special key you erase the EEPROM and restore EEPROM to default setting.