Maybe taxes on vehicles are more likely to be passed, and not much worse than taxes on fuel. In that case they may be worthwhile as a compromise solution. They're certainly not a better solution, though.
Holding politicians to account for not being sensible is laudable, but more important is to make noise. Demonstrate that voters are rational in a way that they can recognise, and they might listen. Voting isn't enough, it just gets lost in the noise.