Being your current cioses don't seem to work I'd try to use the install & patch ios36 in MMM. Load ios58 then you'll need either:
1. wifi working on your Wii, and use the normal mode then when asked where to get files use d-pad to select N server for each one. OR...
2. IOS36-64-v3608.wad, IOS15-64-v257.wad, and IOS15-64-v1032.wad in root folder of your SD card and use express mode. (use NUSDownloader to get files and check "Pack Wad")
It might be better to download files and put them on your SD so if ios58 doesn't work, can try to load 36,37,38,56,57, or 61 and not have to keep downloading files from N server.
I ran that ios36 patcher on my Black Wii so while I can't say it won't brick a wii, my Wii is fine I ran it few times trying different ways to launch MMM and with differnt ioses loaded.
It will give you a patched ios36 and a cios236 that you can then load and use to install all the wads ModMii downloaded to your computer and you transferred to SD card in the wad folder. I would suggest running ModMii again and tell it to download all active ioses if you didn't do it the first time. After those 59 or so wads install then your wii should be updated (no corrupted ioses) and have current cioses. Pretty much undoing all previous hacks and corrupted installs.
THEN try the HackMii installer again to install HBC.