The odometer lets the owner know whether the car needs maintenance.
Also, it determines the resale value of the car, and in this context modifying a car's odometer is a crime.
If you start fining people for having certain odometer readings, you're doing a lot of damage to the idea that modifying the reading should be a crime.
In general, the more purposes you want something to serve, the less effective it's going to be at each of those purposes.
The sort of people that roll back odometers are also the sort that steal post-pay gas by driving off and fail to carry insurance, and fill their diesel vehicles with tax-free dyed agricultural fuel, etc. They will have a scheme no matter the system, and the system will have a scheme for them.
The odometer says how far the car has gone. Nothing is being changed about it.
Doesn't seem like a privacy nightmare, and this kind of system is more practical than an online server-based one, given that mobile signals are especially uncommon when off-roading or roaming internationally.