How do I replace the battery?

I love my deck, but the battery has a bad memory, now. It charges to "nearly full", but says 'recharge now' after 20 minutes (or less) or playing. Can I 'repair' the battery memory? I'm trying that now with full discharge and full charges - or can I replace the battery instead? Thanks!