Cars without a GPS would pay a penalty at the pump.
The biggest obstacle I see to a tax by mile would be the oil companies. They would be required to install a GPS reader on every pump and a device that adjusts the tax accordingly. And the station owner would be required to submit regular documentation that the correct tax had been collected and paid to the g'ment.