Most would have no problems getting the Feds out of the road building business. I'd rather each state decide which roads to build without being blackmailed by matching funds.
The Feds aren't actually in the road building business they are in the handing out money business. However, our friend Butternut wants all gas taxes abolished which would pretty much do away with public roads at least in Ohio I am not sure how other states fund road projects. I for one do not feel like paying a toll every time I pull out of my driveway. The EZ Pass people might like it though.