Used to moor near a refinery, and had all kinds of opportunities to get
my fenders clean.

QuickStrip works, but is pricey
Acetone works (by eating away your fender)
Comet, a stiff brush, and elbow grease are what I usually use.

good luck!