I'm not an expert but I was under the impression that 12.26 was plenty of power to start the car. If Costco will swap it out for free then it makes sense to do it. You may have a different issue than the battery though. My battery is typically from 12.3 to 12.4.

__________________
1993 Benz-190E-2.6 liter