I'd get some Birchwood Casey Aluminum Black for something more permanent than a Sharpie, with the understanding that nothing will ever look as good as the glossy black anodizing.

Second the motion to look for a replacement.