I’ve had the exact same situation happen to me as in the post however Tesla’s service has always replace the battery for free which really makes up for the hassle. It appears also that they are transitioning people to the new lithium ion 12 volt battery, even if your current never came with it originally.

My frustration with this process is that Tesla uses a 12 volt battery that is not easy to come by unless you go through Tesla service. Sometimes you just need your car immediately and will replace the 12 volt when it dies but you can’t find this bastard at your local auto parts store.