Presented are control systems for operating rechargeable electrochemical devices, methods for making/using such systems, and vehicles with intelligent battery charging and charging behavior feedback capabilities. A method of operating a rechargeable battery includes an electronic controller receiving battery data from a battery sensing device indicative of a battery state of charge (SOC). Using this battery data, the controller determines a number of low SOC excursions at which the battery SOC is below a predefined low SOC threshold and a number of high SOC excursions at which the battery SOC exceeds a predefined high SOC threshold. The controller then determines if the number of low SOC excursions exceeds a predefined maximum allowable low excursions and/or the number of high SOC excursions exceeds a predefined maximum allowable high excursions. If so, the controller responsively commands a resident subsystem to execute a control operation that mitigates degradation of the rechargeable battery.