yes

Agreed. There are so many people whose access to the Internet involves the use of NAT and shared IPs. It would be a shame for them to be blocked from using certain relays because someone else abused it.

We already solved this with PoW, just make accounts pay to post. First 20 per day are free, then price goes up exponentially

It could be implemented simply as a client feature.