I had a similar idea. It should cost 3 Satoshi in order to interact with a profile. 1 Satoshi goes to the profile you are following, the other satoshi to the relay and the other satoshi to the client app.
relays should also charge a couple of Satoshi just to connect. None of the free relays bullshit.
99% of spam would disappear.