The trouble with SPOT is that it is both a tracking device that is used on a regular basis (= eats batteries each time you go somewhere, and rechargeable makes sense) as well as an emergency device (= lithium primaries makes sense).
It is hard to fullfil both roles at the same time... <snip>
I think in the case of a potentially life saving device, you simply have to ignore some predispositions as to what is the best use for primaries and the best use for rechargables and just bite the bullet and put a couple of extra sets of lithiums in a small Otter Box and keep them with you. With a 10 year shelf life, you are not likely to go wrong.