Ben: " One set of CR123 batteries will last about two months."
Billy Ray: "That is WAY different than my experience. One set of CR123s last for an 8 or 9 day backpack for me… treating 4 or 5 liters of water each day."
Thanks for pointing that out, Billy Ray! I will need to clarify. As mentioned, I used my Steripen when traveling — not hiking. So, besides water, there's also plenty of juices, tea, coffee, soda, beer, wine, and myriad of other liquids. I treat about 1 or at most 2 liters per day when traveling — and not necessarily every day, even. A few of my el cheapo hotels provide free bottled water or an in-room kettle for boiling water. Both save on batteries. But I do use my Steripen most days than not.
Either way, one set of CR123 will be more than plenty for OP's 4-5-day backpacking trips.
And yes, I buy my batteries on the internet too — which is why even on a 2-month trip, bringing four of them is no big deal at all — both in terms of space and weight. That's why for me — I think the choice between one-use versus rechargeable batteries is more a matter of personal preference.