I've been using HP mice with good results. I know a lot of HP stuff isn't that good, but the mouse they sell at Best Buy runs with no problem . The batteries seem to last forever, well over a year. Give one a try. These are wireless of course.

I came in to work one day to find someone had, for aesthetic reasons, replaced seven wired keyboards/mice in the studio with seven wireless units. After about two hours' work I was able to get each keyboard/mouse paired with the right computer.

For years I have run multiple Logitech devices with their Unifying software in the house without conflict (I sometimes have as many as four computers running at once). I think the key is to set them up one at a time with only one wireless receiver running at a time to make pairing easy. They have no problems recovering from power outages or laptop boot-ups because each USB receiver is paired with specific devices, and all machines come up communicating with only their own devices.

And make the jocks set up a battery replacement schedule. One of my clients insisted on a wireless keyboard for their automation. They got REALLY lucky...the keyboard died at the end of the playoff football game broadcast this year. They called me, I remoted in and rolled their end break for them.