Reducing the frequency of mail delivery would have a much larger impact, since most of fuel is probably consumed by last mile delivery.

Delivering less mail each day doesn't really make much difference if the mail carrier still has to come to my neighborhood 6 times a week.

Fewer mail carriers could hit twice as many places in a given time-frame and reduce overall gas usage.