Atheists would have been worse because it is not a problem of religion per se. Western Christianity always held out hope that the church could oppose the state (and sometimes did). There is no real room for any competition to the state in a fully atheistic society. That's why Mao and Stalin were so bad. It wasn't because of atheist doctrines (outside of atheistic political doctrines), but there was too much power concentrated in too few hands.