"how do we preserve anonymous online spaces from being expunged due to guys like this?"
Is it even necessary to do this? I guess I'm of the opinion that if you believe something (whether it's homophobic, or racist, or sexist) if you really believe it, you should be willing to say so w/o anonymity. If you're a creepy pervert you should be so openly and not hide behind an avatar and if you really must do that, that's what Sims or RPG's are for. Besides, obviously nobody is really anonymous on the internet as it is seemingly quite easy to find out who people really are.
"What would free speech regulation look like" this is the more important and complicated issue I think and I really don't have a good idea as to what it could be like.