Relay operators should charge a small fee to register or do a better job to quickly remove spam.

Or.. make amethyst charge Micro Satoshi for replying/making a note etc

lots of options