I'm surprised nobody (that I've seen) has discussed timelocked coins for identity establishment. It's cheap for honest actors and expensive for spammers (since as soon as their identity is identified as spam it's toast and they'd need to lock up more coins to create a new one)