Definitely load a ROM up in TF to remove the header, then use the unheadered patch. I've never been a fan of soft-patching personally. Making a backup is the only extra step you need to worry about with hard patches, and well worth the bit of extra effort. Be sure to use LIPS (Lunar IPS) to patch; it's at RomHacking.net.