In most states, EV owners pay a lot more in registration fees to make up for the gas tax disparity.

Not to mention they pay the state some (much smaller) amount in tax on their electricity bill

When was the last time US raised gas taxes? I understand those weren't indexed to inflation for a long while, not to mention adjustments for changing usage patterns.

The vast majority of road maintenance and construction is paid for by the states, counties, and cities. Those entities raise gas taxes all the time, or raise property taxes to pay for the roads.