I’ve had the same issues with the Magic Mouse (and wireless keyboard) since buying. It's not even necessarily that the ‘low battery’ means the batteries are exhausted before it stops working.

Going through batteries constantly I bought a strength tester and it revealed once they reach the halfway point is when the mouse typically ceases working. I’ve replaced the Mouse with the store twice, if it keeps up next I’ll simply buy rechargeable batteries for it.