New accounts require some kind of turing tests. Old accounts could be banned if found out, so owners could be made aware of a policy like that.
Or maybe, it really is a hard problem that would make such services more expensive to operate. In the end we the user would get fewer such free services. Paid services could somewhat tackle this problem as bots are much better kept in check financially that way.
