My primary concern is the battery pack now.
As it is now, my 3,5 years old battery pack had a better range reading then the "brand new" battery pack I got now.....
If I think about it, I start thinking how Panasonic has stopped making those cells for a while now. So how old is my "Brand new" battery pack in reality? How was it stored?
I had the same thing happen to me when I got a new battery. The problem was that the new battery was out of balance because it had been sitting unused for a very long time. The service manager told me to range charge it and let sit plugged in with a full range charge for a long time (it took a week). This resulted in the battery charging up to a much more reasonable number. It's been three years and 40K miles since then, and it's still charging up to a higher level than when I first got it.
And yes, you're not supposed to range charge it regularly, but this is an exceptional case and it's not going to hurt your battery to do it one time (even letting it sit full for a week won't hurt it). It's only if you do it all the time that it's a problem. The battery will balance with a full standard mode charge, but it will do so very slowly. I wouldn't be surprised if it took months to balance if you do that.
FYI, I've now got 60K on my car (well, more like 48K on the battery, since it was replaced with one that was newer than the car), and I've lost 7% of the overall battery capacity. So, it's doing really well overall.