Are interrupts the right thing to use for my robot?

[Robin2]

Take the Serial.print statements out of the interrupt routines NOW.

If you want to see the number of clicks put a suitable print statement inside loop().

...R