Hi,
the problem is that the pulses income at rate much higher than the uC clock
Rally? Well, could you use another driving gear number then? For example, increase the diameter of mouse driving shaft. Another way: use an inertial brake which blocks (do it hard) rotary motion at very low speed.
I hope you fix the problem; if so then report us about what you have done.
Thanks!