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.