This is resource that I read on a forum would be able to recondition your current batteries with new cells and should work with your current charger. I don't have any pricing but you should be able to contact them and get a quote.

http://www.batteryspecialties.com/