The so called memory effect (caused by poor charger design) is not always reversible.
Like nicads, once the battery is damaged by internal shorts, you can "burn them out", but the battery has lost some capacity, and of course is likely to develop more internal defects assuming you are using the same charger.
"exercise" them yes, run them down hard, not necessarily