As for boiling tea for sanitation, I took a wilderness first responder class and they taught us that you could bring water to a boil at any altitude a human can breath at (without holding it at a boil for 15 minutes as some claim) and it's considered sterilized. In Cusco, that would be around 191F/89C (humans can breathe quite a bit higher up than Cusco). Not a bad tea-brewing temp!
Also, I suggest trying kukicha. It's high in l-theanine and lower in caffeine. Tasty too.