The hyper-sexuality and the prudishness are two sides of the same coin. Repressing things doesn’t make them go away, it just means it’ll be expressed in weirder, less controlled ways. Additionally, there’s some people who embrace hyper-sexuality as a reaction against the prudishness imposed by Christianity - but at the same time, it’s possible to still have certain brainworms instilled by Christianity among those who consciously reject it.