Are they AAA? Anyway, lithium would give the best performance. But I have used rechargeable lithium hydrides, but recharge them regularly.
Energizer lithiums should perform well - for the $s.
Just don't put a pile of them in your pocket to fly to the US:-
"The United States
Transportation Security Administration announced restrictions effective January 1, 2008 on lithium batteries in checked and carry-on luggage. The rules forbid lithium batteries not installed in a device from checked luggage and restrict them in carry-on luggage by total lithium content."
I gather they aren't the original supplied battery? My new Citizen watch went "funny" after about ten months. Supplier replaced the battery, no cost to me, and promised I'd be OK and it has been fine since. I read the fine print in the manual and it says the battery supplied with the watch will not give normal battery life!