I don't think they implied that the people are millenia old, the beliefs are. They are culturally engrained for a huge part of the population.
They were making a joke about the fact that in order for a group of people to hold a belief that it is not alright to do something necessary for reproduction for 1000 years that either they are hypocritical of that belief or they are 1000 years old.