I just had mine removed 4 months ago, they say you can actually get it removed at any time however apparently it is easier when you have AF.
Apparently your cervix is softer at this time.
I however ended up just getting mine removed at my GP not on my AF, with no problems.