At my job we use tennis balls on a stick to remove rubber scuff marks from kid's shoes, it may work.