^ Explain Wiiware.

Nintendo knows how to compress stuff. If they've figured out a way to cram entire games into the system (including the VC storage), single songs wouldn't even remotely be a problem.

That, or they could simply use SD cards. Really, they're not much of a hassle at all.