Wife just called, 3 year old Kirkland battery gave up the ghost, recent heat must have killed it. Costco carries Interstate now, swung by, picked up their size 23, ran home and swapped it out. Random point, the Kirkland was maybe 1/2" too tall, the front bolt was too short and to get it to bite had me pushing down on the hold down bar pretty hard to the point where the battery plastic was deforming a little. Longer bolt solved that. Happy to report the Interstate size 23 is a perfect fit.
Also, the tire shop apparently forgot to mark the date I bought it on the sticker on top of the old battery, so full refund!