The shops where I worked always replaced the batteries, simply for the price of the kits -- and, miraculously enough, kept the lights on.
Most local ones in the area still do . . .
I don't know of any dive shop that does it for free and I know LOTS of dive shops. Unless they are NOT following manufacturers' recommendations and doing a half assed job.