Its really freeing not to have to look at the regen gauge at all, I just keep my foot over the brake pedal just in case I need to stop quicker than the regen braking.
For personal vehicles it makes a lot more sense, particularly when you realize using regen braking means less brake and battery wear so it helps lower maintenance. I do similar things with the fuel economy gauge in my car.
So the interesting question is can operating costs make their way into the incentive structure (theoretically it should be able to with good vehicle telemetry).
Whether it's worth it or not to adopt that incentive structure is another question: is the cost of fuel and maintenance greater or less than the marginal revenue from each additional package? Because you're right, currently the incentives are infamous for maximizing number of deliveries. However, the famous UPS-minimize-left-turns routing optimization story suggests operating costs do factor in as well.
It would likely be easier to just increase vehicle efficiency in the form of better braking, lighter vehicles, higher battery density, etc.
Supercaps are 28800 Joules per liter, so you'd be needing nearly 700 liters of them to store the energy of the car decelerating from 60 mph once.
700 liters is a lot of volume in a car where you already use a lot of the available volume for batteries - it's more than the trunk and frunk combined on a Model3.