I over-rode the bootloader config settings.

I use the Microchip ICD2 to program the bootloader into the device. If you first load the proper bootloader file, you can then change the configuration fuse settings in the ICD2 "config" section. Program the part, and away you go.

I have programmed several 18F8722s that had no external oscillator whatsoever. I simply set the "PLL ENABLED" and "Internal OSC" options in MPLAB and programmed it with the 4Mhz bootloader. MCLoader had no trouble at all loading my program files.