Priebus was picked by the RNC committeemen and committeewomen. There are one of each in every state. Those positions are chosen at state republican conventions by the delegates there. State republican delegates are chosen by precinct delegates at county conventions. In my state, precinct delegates are elected in republican primaries. It's often an uncontested position.
If we want to clean house, it starts by us getting involved in our local parties.