or you can use an Atmel ISP, and just flash the bootloader via the ISP. I cant ever have too many of those laying around. 

I dont use the arduino bootloader anyway, or the IDE for that matter. I have my own custom-written bootloader for the stuff that I do.