As far as I know NAND cleaner removes just the hidden channels from the Wii. These are things like preloader and DVDx which can be re-installed using uur softmod tutorial, just ignore the steps not applicable to you. http://www.wiihacks.com/recommended-...d-any-wii.html
If you need DVDx you can install using hckmii installer in Part1 or download a standalone channel installer from Wiibrew. The part with preloader is later on but should be no trouble for you as you already installed it once.
Trucha Bug Restorer is also part of this tutorial (part 3)
There may be other items on the tutorial of benefit to you but avoid cIOSCORP unless you are willing to radically replace your entire System with custom IOS and have bootmii installed as boot2.