I was wondering that as well. Maybe we're meant to infer that Lannister henchmen eventually did get a couple of them. Or maybe we'll learn that randomly wandering the countryside watching over "the people" doesn't inspire long-term devotion in your troops when there's not much food or gold to be had.