Nobody said electric cars would be cheaper to run.
Tax fossil fuels more as they eventually lose popularity. On electric vehicles you can tax their road usage based on odometer readings as we all re-register our cars every year anyway.
Guess I'm not seeing a huge quandary here...