Minimal PoW on by default in all clients, problem solved.
it would certainly cut down on the people spinning up bots that do thousands of notes per day! However, if you increase the minimum work needed, you're talking about taking 3 mins to post something.