USB is likely to be faster, so higher bit rates are likely to work.
That's interesting about MPlayer CE. The performance problem in WiiMC is likely to I/O file handling code.
Based on tests I did there isn't a fundamental problem with the Wii CPU handling 576p video at low CRF. It can do it.