Other solutions people have suggested:  charging a fee to post;  requiring proof-of-work to post.  Neither is great.

Anyhow I'm going with the 'roach motel' solution for my relay because it's worry-free and I can't be bothered. But we will need something else for open relays, and I think we will always need open relays.