https://en.wikipedia.org/wiki/Grumman_LLV On September 22, 2016, the United States Postal Service awarded the NGDV Prototype Contract to six selected suppliers: AM General, Karsan, Mahindra, Oshkosh, Utilimaster, and VT Hackney. Half of the prototypes will feature hybrid and new technologies, including alternative fuel capabilities. The prototypes will represent a variety of vehicle sizes and drive configurations, in addition to advanced powertrains and a range of hybrid technologies.[16]
I would say go electric, but with N optional and easily replaceable battery packs. So, routs that need 50 mile range get that and you can scale to 100, 150 etc, or add an extra pack when range starts to drop etc. This also lets you keep a motor pool of being repaired without needing an extra of each model.