All routes sadly lead to an impact on fans and somewhat player. The key issue is that the current punishment is clearly not acting as a deterent.
For me the least worst option is to hit them financially, for every £1m you overspend the fine is say, £5 or £10m, sadly this would impact on clubs...