Ted sent me a note pointing to low self-discharge NiMH batteries, which might be a good choice for the pucks and pagers. He recommends coupling these with a better charging system, as cheap chargers can decrease battery life.
Just wanted to note the idea here, so it is not forgotten.
