You can't boot the recovery discs as you don't have the Trucha bug patched to your system menu.
You have two options (that I know of):
1. Depending on how much time you have, as well as how full your nand is, you can burn more autoboot games, and use their saves to fill up the nand. You can also use games that come with the ability to install channels to speed along the process (change their regions as well, and you can install each game like six times). Once your nand is full, the wii will prompt you to the data management screen where you can bannerbomb to load whatever means you choose to reinstall your system menu or remove the bad wad.
2. Burn an autoboot game of wiifit(plus), and when the system asks you if the date and time are incorrect, say its not. The wii will transfer you to the settings, and you choose to format the wii. Doing this won't mess with your system, but you'll lose all your saves and whatever channels you had installed.
Best of luck in whatever you choose... or wait for mauifrog to offer some more options.