from the looks of it. Its nothing more than a paint marker. or, shoe polish. should come off with ease. Unless they know how to make it chemically adhere to the paint. than paint will be your only option to fix it.
*OhNoez!