I had mine done on day four of my period. No problem, my doctor didn't even ask about when my cycle was going to fall.
Maybe because I had a D&C it didn't matter. ?