You could add a new forum where new members are forced to post first before they are granted access to the other fora. Once posted the servers would update automatically to give access but take their time over it, say 10 minutes or so.

That way spam would only appear in one place and once per new member only making it a lot easier to remove and delete the user.

A lot of fora do it that way.