Yes, if you still have a branch of Battery+ still in business, they would be my first choice. You would do best sourcing and purchasing your own cells, and simply have them assemble it. This way you avoid their steep mark-up on cells.
Step one would be for you to carefully disassemble the case, and remove the tape holding the battery pack together. Read the type of battery they used (from the printing on the battery). Get equal or better batteries. The specs you are looking for is:
1. Type, most likely Lithium Ion.
2. mAh rating on the batteries, get equal or higher.
3. Discharge current, (you will have to look up the model number of the cells, and see what they were rated at). Equal or higher is what you need.
4. Charging current, look it up like you did on item 3. Equal or higher is what you need.