Try out an optical flow odometry sensor
Sensors exist which do onboard optical flow. They have a lowish-res camera or similar. It's similar to a laser mouse. We could mount one facing down and use it for extremely good odometry (still drifts, but less slippage error).
It's easy to buy one and try it.