fuses are only burnt when an update is run. recovery mode doesn't "run" anything, it just boots a special maintenance mode before booting the full OS.
As Draxzelex says - you just need to be holding down the buttons after you start booting your CFW or OFW, so after you launch it from hekate but...