Depending upon the type of IUD, I believe that you would be fertile immediately upon removal because it doesn't alter your hormones at all, the principal is that it stops implantation (so technically and theoretically, each AF you have could well be an early m/c which is pretty dreadful to consider).

Mirena and similar IUD's are slightly different because they do release hormones that alter your cycles.

If the IUD really isn't suitable then I'd be looking at a non hormonally based contraceptive, ie condoms. Or even investigating charting to prevent pregnancy as against charting to conceive. This way, you'd also have a head start on ttc because you'd already be experienced with your cycles.

Lisa