I think there's a couple of things here. One is just the Mail being the Mail and disingenuously attacking Labour for something which isn't official policy (how dare a political party think about some ideas!) but more to the point the policy itself is obviously going to be required in some form at some point in the near(ish, say next ten years or so) future to make up for the gaping hole in public finances that will begin to be felt as fuel duty collects less and less revenue over time. The choice becomes either budget cuts (apparently we're expecting £24.3bn 23/24 which is quite a large amount to cut) or tax rises somewhere else within the system and it doesn't seem unreasonable to expect motorists to be taxed in a new way to make up that shortfall.
Which then brings on to how you do that. I suppose you could just whack up VED but that seems a particularly blunt and unfair way of doing it. We're expecting £8bn this year so to to raise VED to the same level as fuel duty (which would still be a cut of course, just a smaller one) would be a 200% increase in VED. Not sure I fancy paying an extra 200% per year on VED! Road pricing is therefore surely the most obvious way of solving the issue? It means that those who drive the most (causing the most wear and tear, polution, etc) pay the most, as now, whilst those who drive the least pay the least.
You could even get into situations whereby if you travel at "off-peak" times you pay a slightly lower rate (helping to reduce congestion), or if you live in the countryside you benefit from a reduced rate to account for a lack of alternative travel options. Assuming you're happy with the tracking that would require. I'd suggest that potentially you run two charging schemes. One with tracking in which the carrot is the potential to benefit from reductions on the base rate. One which is purely based on mileage (say checked at MOT time) which means no tracking but you just pay a base rate per mile with no reduction if you're only traveling at 1300 on a Thursday afternoon to do the weekly shop.