some one would have to confirm this but, when i stripped the interior of my sil & ke i used Diggers degreaser (looks like red cordial) to remove very similar looking rubber/fuzz. took a while but with a bit of elbow grease was good as knew. Now that i think bout it thats how i de-badged the boots as well. only thing that im not too sure on is how good it is for your paint but i wasnt too fussed lol
hope that helps