No. You don't have to "recrack" your Wii. You can use the already-installed HBC to start the process, but you will be re-installing HBC, Bootmii, etc.
Read the guide that I linked, before doing anything. Just read it first and then let us know if you have any other questions.