Change the regulator, then remove resonator and caps… The MCU has a built in resonator that will run at 8MHz. Burn the 8MHz bootloader after you have completed the modifications. This bootloader will set the correct fuses.
Sorry to bump this thread after such a long time. Are you sure about the 3.3v version not needing a resonator? All the schematics and photos seem to suggest that the 3.3v version has an 8Mhz resonator.
Also, is it possible to program the new bootloader via USB, or must I use an external programmer?