The edit summary (shown in the review page as a 'Comment:' above the title) contains an e-mail address - that's what's being spammed. The edit itself is irrelevant; apparently removing a tag is deemed easier / less suspicious by the spammer than editing the body of the post.
Also, the second part of the rejection reason might apply to cases like this:
If it happens again:
Go to one of these users profile, then to one of their posts.
Flag the post, use it needs ♦ moderator attention/other, and explain what you think is going on.
This is better than public shaming. You might be wrong, and this case it would be very unfair to expose the user in a public post.
Blacklisting wouldn't really help as the spammers tend to go through many other sites as well. A couple of solutions were presented here, Recent Mass Football Spam. Most active mods on SE and the staff are aware of the problem as it's SE wide and it has happened in the past.
Previously, I used to drop all spam accounts into one master account and then ban ...
We get these from time to time, and sometimes I wonder if it's just a matter of people not wanting to ask a new question about password recovery (by slapping their email address in there, they perhaps think it will become part of the post).
Glorfindel gave a good explanation as to how spammers not familiar with how the sites work tend to use this method as ...