I'll try to be brief, but this could be a long post. Sorry.
I just had my 2011 Leaf's traction battery replaced because there were only 7 bars showing and I was only getting 30 ~ 40 miles from a full charge (or so I think; I never let it run all the way out.) The battery warranty ran out in April, but I didn't understand which bars in the dash display meant what, so I didn't realize that the battery would probably have been replaced under the Nissan warranty in April.
I bought the car used in 2013 with about 5,000 miles on it from a Chevy dealer who shall remain nameless because of the shameful way they treated me. For instance, they registered the car as a gasoline burner because they couldn't figure out, or couldn't be bothered to figure out, how to register it as an electric car.
I didn't notice how many bars were showing when I bought the car because I didn't know what to look for. Possibly there were fewer than 10. I don't think it ever went more than about 60 miles on a full charge, though I never ran it all the way to zero to see how far it would go.
Whoever bought the car new purchased it from ABC Nissan of Phoenix, so this is where I took it to have the battery replaced. The service advisor was Matt Vronski and in my limited experience with car dealerships he went way out of his way to do me right. However, he didn't seem to know much about Leaf batteries. I got an estimate of a little over $7000 to replace the battery, parts and labor. That's what I'd been expecting, so I said okay. He said I'd need to pay a little over $6000 before they'd order the new battery. I gave him a credit card with a $7000 limit and we were off. That was on a Friday as I recall.
Over that weekend I researched the web and found (on this forum) that Nissan has a program that will pay up to 80% of the cost of replacing a battery. So Monday morning I called the Nissan EV number (877) 664-2738 and talked to a Jason at extension 458068. I gave him my particulars and he said he'd see what Nissan would do for me.
Later the same Monday, Matt from ABC Nissan called to say the battery was ordered and it would take a week or ten days to get here. Then later he called to say that Nissan had agreed to pay 70% of the cost of replacing the battery. It would only cost me a little over $2000.
The next day, Tuesday, Matt called to say the battery was here and when could I bring in the Leaf and leaf it for a day? I said the next day, Wednesday, would be fine, but I had no other transportation. Matt arranged a free rental for me. So I brought the Leaf in at 7 AM the next day, Wednesday. Wednesday evening, Matt called to say the battery was replaced and everything checked ok. The total for me would be a little over $2000. Matt refunded the $6000 back to my credit card, then charged the $2000 and I took the car.
After installing it, the battery was fast charged to 100% by ABC Nissan. When I started home, which is about a 12 mile drive on freeways, the range indicator varied between a brief high of around 110 miles and a fairly steady reading of around 93 miles, if I remember right. Over the next two weeks I drove the car without recharging it, to see what its range would be. After 75 miles, the remaining range indicator said there were another 15 miles left. That's when I recharged it.
So I think this new battery will actually go about 90 miles, but that's the absolute maximum in a Phoenix summer. In the winter, of course, much less.