There are places that will rebuild your pack for you for under $1k I've been told. I assume it depends on how many bad cells there are to replace.
Hybrid-Battery-Repair
I believe they were at hybridfest this year. They go through the pack and identify bad cells and replace them. Give them a call or email them to get some more info.