The fact that a wireless keyboard/mouse don't work in every situation is exactly why Apple should throw in a thin, short USB AB cable for those times. Sounds pretty simple to me, I'm surprised they didn't make the wireless units work both ways.
(And that cable could also charge the batteries if you opted for rechargeables.)