The government should overhaul vehicle taxes in its upcoming budget, according to early submissions that say electric, hybrid and petrol drivers should pay.