Not sure what to recommend to get it off, however, I have used a product called
Forever Black on tires, black plastic trim, rubber seals, etc and it works very well. It "soaks" into rubber and covered up some overspray I had on some old rubber seals.