A.K.A. 'Bag Rot' - a charming name I'm sure you'll agree.

In my experience sometimes it comes off very easily (lighter fluid and a cloth works well) but in some cases it's permanent and nothing will remove the marks.

It also seems random as to whether it affects play or not. Sometimes they look awful but play fine and sometimes they go all hissy.