I did find the luggage lockers. They seemed reasonably priced. I didn't use them but one of my colleagues did. What was supposed to be an 11 hour layover for me turned into a much more reasonable one. I went to the TAM check-in to see if I could drop off my bags at 1200 for a 2300 flight and the woman there asked me if I would like the earlier flight instead. It boarded 30 minutes later.

I did strongly consider a day room and/or going to lunch in town with a colleague of mine who was staying in town. Both options seem like they would have been better than staying at the airport all day.