You have got those ideas. just thought I'd make them public
it's just that i have some ideas regarding to your robot (mongoose).
the rotation sensors you have on it are IMHO not very good... the sensing of B and W is not that accurate. especially on higher speeds. the sensors you need for this must be positioned hyper accurately over the area. they are sensitive only in one given range, that normally is 1.2mm +-0.2. and the area must be dust free at all times. i know, I have used them for a similar task.
instead you could use small magnets embedded to the wheel + a hall effect sensor or reed switch to count the rotations. or maybe use the similar concept that is used in PC mice (the older ones, with the ball under it). this way you can also see the direction of movement if needed.
Those things don't need so much maintenance.
---
Well i was thinking of using small magnets (2-3mm diameter) and drilling a hole in the tooth gear. just slip the magnet in and use some super glue to fix it. only problem would be obtaining sensitive enough hall effect sensors or reed switches that can detect the magnet fast enough...
Or maybe you cold mount the slotted disk from the PC mouse to the output shaft of your bot. then you could use the whole system from the mouse to calibrate the bots speed.
all just ideas though. (and it's getting late here. 00:28 in the night here)
Good luck