Joe,
just to recap, what method have you tried to remove the marks? Did you rinse extract after applying stain removers.
I'm suprised that the marks have not come out unless something has dyed the carpet.
I would try using Prochem Citrus Gel, rinse extract. If that did not work try using rust remover as this can also remove unknown black marks.
I would make sure you can't remove the marks b4 going down another route.
I once went to clean some carpets, one was a bedroom carpet belonging to a 7 year old boy.
The next day custy rings to say a turquos stain has come up over night
...she was implying it was my problem. Went next day to see a mark that was not there b4 I cleaned which I could not get out!
As it turned out, little Jonny went to play on his play station after cleaning with a packet of turquois polo's...one went on the damp carpet and the dye in the sweet had permanantly marked the carpet.
John