Just make all links nofollow? Only spammers really care about follow links. Maybe you get follow links when you upgrade to a paid plan?

This doesn’t completely solve it since people pay for any kind of link but it might reduce it.