If it's tough to fake in small groups, why not just split people into groups. For example, only people who work directly with each other can reward them. Obviously that's a little bit of an oversimplification but I don't see why such a split couldn't be made to work.