Ironically, one of the most reliable ways to eliminate scandal is to just get exiled. At least then you can reliably chip off a point or two per action. I would probably recommend saving up for the bigger item, it'll be more cost-effective in the long run than buying little bonuses right now and upgrading them individually.