How do you distribute the money to places where people drive but don't live? Gas tax handles this to an extent, but milage tax wouldn't; not without border checkpoints or mass surveillance.
To give an example - in my hometown in a few places there are small wires on the road surface that measure the number of cars that drive over it. Private by default!