I would try the black muck from the bottom of a prairie pothole. That stuff stains waders it should do the same to a rubber pad.