I feel like this could probably be solved by disallowing links in a user's first post, suspending the account if they try more than once. Users could be warned of this rule when they make the account but spammers would probably ignore it and get banned. Although I do believe that some of the spam posts don't even contain links, and are entirely unintelligible gibberish.