Why bother about the brigands? They don't take so much income after all. I used to hunt all of them a while back, but then I discovered you really don't have to. That means I only fight an occasional brigand battle when they have decided to ambush my columns or besiege my cities. Still, they are a very annoying and poor replacement for a proper revolt system.