There should be an article similar to this one in the welcome when people sign up. In fact it might even be good to make them read it and then click a button acknowledging that they read it. It certainly won't stop all the comment spam, but I'm sure it would at least give some new users a clue as they get started on their Steemit journey.
Oh, and great post :p