It does look like a grease pen. It would bug me as well.
I would try some brand of orange citrus cleaner or there is another product called "Goo Gone". Be sure to read the instructions about paint damage before and rub lightly.
I agree with 02fordsvt, really the dealer is not a bad idea if it is not too much trouble. If they mess it up they are responsible for it.