A lazy fix would be to use hibernate instead of shut down. Not ideal...but it would work.
I'm using my trackball, a spinner, and even a mouse all via USB with my setup and I'm not having any issues. As long as I don't unplug the devices, they keep the same ID each time I power up.