Borrow a game with 3.1-4.1 update, that would be your simplest solution. Well, if you didn't install cios, most of homebrew apps wont work. You'll need to do that. Your wii is old enough to install bootmii as boot2, do it immediately and take a nand backup from while in bootmii. After that done, you can recover from almost any brick very easily.
You'll dont need to delete anything before updating, unless you're wii has been downgraded before.
EDIT: not sure, but you most likely have already trucha bug in your ios 36 (which is what trucha bug restorer is trying to make) because of you have an old wii, so you wont need it to install cios. But even in this case, easiest thing would be to 1. Install bootmii as boot2 2.Upgrade to 3.1-4.1 using borrowed game. 3. Use the guide you already tried to use (from beginning)