Should childless couples pay school district taxes even though they don't have kids? You're never going to have a catch all situation. Besides, your example is not really similar. At least you are paying for that state's gas tax if you do buy gas there and when you drive in Texas, you'll eventually buy gas here too (and hey, maybe you drove a few miles in the other state with Texas gas, unless you crossed state lines on empty). Meanwhile, miles driven is much harder to capture, especially if you live close to a bordering state. Someone in Beaumont going to New Orleans will have only driven 60ish of those 400+ miles in Texas, yet be charged as if they drove all of it in Texas? How would you want them to prove they drove those miles out of state?
And your last sentence is very easy... you just charge more for electric use at that home. If everyone is going to use more electricity, then the cost of using it will for sure go up especially in the summertime. Charging at one of those Tesla-like stations would be cheaper and faster, and then you go home. And supercharger stations will definitely charge faster than a plug at home will.