Iwata's acknowledged awareness of the storage issue problem, so it's definitely on Nintendo's radar. The only question is if and when they deliver a solution.
I personally envision a sort of SD channel that would virtually access your SD card, decompress the data into memory, then recompress it back onto the SD card when you're done, thereby using the Wii's flash memory as memory, and the SD as permanent secondary storage? ... I dunno, I'm just shooting in the breeze here!