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.