Most universities in my country would be perfectly OK to hire a Stalinist [...]
What is your evidence for this?
I certainly encountered at least one Stalin apologist in my college years, but that's hardly evidence of an institutional permissiveness, particularly towards Stalinist, which would be somebody who supports Stalin's tactics.
Anybody have any ideas on how to test the theory? Google seems utterly useless; all it comes up with is somebody named Grover Furr. Which may be proof that is can happen, but since AFAICT he was tenured -before- he caused controversy (in 2012), it's at best weak evidence that universities would in fact -hire- a Stalinist. Additionally, I'm not sure his claim qualifies as Stalinism, per se, as it is, in effect, denying that -Stalin- was a Stalinist, but rather a Neo-Stalinist.
Related: Heuristics for Evaluating the Soundness of the Academic Mainstream, Admitting to Bias, The Ideological Turing Test