Maintenance is one thing, but this country's highway needs go way beyond that. A highway generally has a functional life of about 50 years, which means the interstate highway system -- now 59 years old -- is now in a state where it is effectively being reconstructed in its entirety. That is an enormous, expensive undertaking that will eventually cost more than the original construction of the system.
Lower the federal income tax. Expect states and localities to raise their taxes. Then use that additional state/local tax money to maintain/rebuild the roads.
I know that as a conservative I'm supposed to argue for lower taxes across the board. However, I'm OK in the short run with tax collection and spending moving from the feds to the states and cities.