You can get away with using a zinc-air hearing aid battery. Sometimes, you'll need a small spacer. A metal washer or some aluminum foil will do.
The criscam adapter will work, but in general you can buy two packs of 10 hearing-aid batteries for the price of one adapter.
Some cameras need the physical shape of the old 625/PX13 battery. This isn't one of them.