Well, I haven't gotten Wii Linux to work any better, but I did find a work around.
Apparently I was wrong about it running off the USB storage device. It runs off the SD card, and only needs the USB device while installing. So, I pulled out the USB install media, plugged in my Wii LAN adapter...