PoW seems like a reasonable way to throttle spam. 

if you disagree please tell me why.