A solution has been long in place in the US for commercial vehicles. It's called IFTA. It's possible because commercial vehicles have to report their mileages to authorities frequently anyway.