Incremental Lower Bounds for Additive Cost Planning Problems