As it seems those intent on spamming are including the same links over and over, even if they are posting using different aliases and different IP's, why not prohibit the inclusion of those specific linked sites, rather than worry about the everchanging posters?
Seems like that would solve the issue without impacting legitimate newcomers.