More Barriers and Fewer Bribes