The batteries they have at jewelry counters in places like Walmart, Sears, Penny's...etc. are usually new old stock with much of their shelf life gone. That's why they guaranty the batteries they change for only one year. The battery expiration date may be just shortly after that. It makes you go back every year for another battery change.
I bought a watch case opener (
like this one) for about $6 to change the battery myself. If the jewelry counter salesperson can do it, you can do it. It takes even less time to do it yourself than to go to the store and wait for someone else to do it for you. I buy fresh batteries from someplace with a high turnover rate (like Walgreens), so they haven't lost much of their storage life and won't reach their expiration date (printed on the battery package) for another 4 years. I change the batteries only
once every 3 years and never have a watch stop because the battery went dead.