Does there exist a battery-powered, programmable, millivolt thermostat?
Yes Honeywell makes 2 wire battery controlled thermostats, some that look just like the old round ones of the past.
I have a newer one on my pellet stove when the stove doesn't kick into high when below the set point I know the battery is dead.