Well, if you were a female, you'd be in luck, since they lose about 1.5mg a day during menstruation (through blood loss).
But really, don't sweat it. If you just got the iron from a multi (probably around 18mg a day?), you haven't done yourself any real harm. Sure, the general advice nowadays is to avoid suppplementary iron, which is fine for sedentary folk. But if you actually exercise and train, you've been doing a good job of using that extra iron all along. ... the iron is used in normal body processes, you can lose a little through perspiration, and you even lose some through compression hemolysis. (Intense muscular contraction can actually 'crush' red blood cells, so they must be replaced, which uses more iron.)
That's cool that you switched to a no-iron multi, but why did you drop the vitamin-C intake also? No reason to do that, unless you were taking ridiculously large doses.