The revised rates, aimed at discouraging polluting vehicles, have significantly increased across categories, according to officials