You would have to strip the current anodize then reanodize an anodizer will do this all for you, I would go to www.mrpaintin.com they anodize all my stuff they are reasonable and have done a good job on everything for me so far.
You do not need to do anything to your current parts to have them reanodized.
Simply send your purple parts to an anodizer and they will return black. Or any color for that matter.