Your proposed approach should work. Personally I use this sketch:
You connect up the wires as shown (you don't need the SD card just to change fuses) and can then interrogate and change fuses through the serial monitor.
But, burning the bootloader should work OK. Assuming that the Arduino as ISP sketch actually does change the fuses.