This is why I've always thought that the government should own the infrastructure. Period. We don't let the trucking companies own the roads. If the government owns the "marketplace" then anyone can bring their goods to the market. The problem you have in California and now Texas is not a problem of regulation or greedy rent seekers. Good regulations have their place, and we're all greedy rent seekers. The problem is bad regulations that leave a few of the greedy rent seekers in charge of the marketplace, who then limit the freedom of everyone else to participate.
Think about it. I can't build out my yard with solar, and then sell it to my next door neighbor. Imagine if our roads were run like the electric grid. I could grow an acre of corn, but I wouldn't be able to sell it to the local grocery store. I'd have to sell it to a trucking company, who'd get to decide how much they'd pay me for it.
Now, imagine if our electric grids were run like the road, instead. The government would maintain the lines, and anyone could start a company to generate electricity, selling to whoever they could find to buy it. The government would just make sure that safety rules are followed. You'd have to connect with specific safety equipment. You could put power on the grid only when you have a buyer arranged. Stuff like that. The same would apply to communication companies, or any other endeavor where the power of imminent domain is used to build infrastructure.
Regardless, once EVs get a solid share of the market, taxes will follow them. Last I heard, EV owners in NC already have to pay a $1,000/yr tax to cover their share of road building and maintenance. Asphalt doesn't lay itself, and it has to be there whatever pushes the car along. IC owners are paying their share every time they stop for gas. I think it is about $1/gal for taxes here in NC. Putting the tax in gas kind of assured that the people who drive the most pay the most for roads. I predict at some point that the mileage will be taken at the yearly inspection and you'll get a bill then.