This is not a technical
This is not a technical problem FOR NISSAN, when they don't warrantee the battery for capacity. If they did offer an 80% warrantee like GM for the Volt, or Nissan's sister company Renault with EXACTLY the same cells that offers a 75% guarantee with their leased batteries, only then would Nissan have a technical problem to solve.
Now, it's a PR problem; to more closely align the expected performance with the sales pitch. That means a stop to the 100 mile range advertising, to clearly spell out the ramifications of driving a normal 12,000 miles per year in various climates, like Phoenix, Seattle, Boston and Miami. Then, that info needs to be presented for the term of the lease, or 5 to 10 years for buyers.
An actual 75% - 80% capacity warrantee would be awesome !!!