Hit by a corruption scandal involving alleged kickbacks and sex workers, Spanish Prime Minister Pedro Sanchez's party shook up its top leadership Saturday and banned members from paying for sex.