Ich bezweifle stark, dass die Batterie durch die Mazda Neuwagengarantie abgedeckt ist, schon gar nicht nach 3 Jahren...
Aber hast Du nicht geschrieben, dass Du eh' aus der Garantie raus bist?
Also ich würde mir in Deiner Situation erst einmal keine neue Batterie kaufen. Mir ist nicht bekannt, dass es bei den Batterien, die Mazda im CX-3 einsetzt, zu größeren Problemen kommt. Die Teile halten typischerweise deutlich länger als 3 Jahre.
Lass' doch die Mazda Werkstatt an die Batterie, sprich nimm' das Angebot an, die Batterie laden zu lassen. Und dann schaust Du, ob alles wieder in Ordnung ist.
Zudem würde ich die Ruhespannung messen. Hast Du ein Multimeter? Die Dinger sind nützlich und kosten weniger als 15-20 EUR. Kann man immer mal gebrauchen.
Wenn Du die Ruhespannung Deiner Batterie kennst und der SOC Wert bei mind. 50% (besser bei 75%) liegt, würde ich die Batterie aufladen lassen und sie dann weiter benutzen.
Bis zum nächsten Winter ist es noch lange hin ! Kommt Zeit, kommt Rat ...