Not sure about black marker, but I've had great success with a product called Awesome Orange. I would start with a Qtip and work a small area with whatever cleaner you choose!