The problem with nations with a lot of pagans is, they are really easy to defeat in a war. Look at Indians here in the US or Africans when rounded up for slave trade. Paganism is so hung up on drugs and sex that they forget things like defense. That hangup still exists. We'd all love to live a hedonistic/pagan life style but it sure puts you in chains after a while.
Did I mention that it also leads to hell.