Actually, they don't encourage an IUD in people not previously pregnant not because of increased infertility but because there has been no foreign object in the uterus before, there is an increased chance of expulsion. The infertility thing is a myth.