I believe you can reprogram Without having to remove the chip.
The High Voltage programming just applies 12V to the Reset line, everything else uses regular voltage levels.
Nick Gammon has a page on it here, the circuit needed is a simple transistor switch to allow control of a 12V pulse.