Hola Em77:
Para las manchas de oxido, grasas, gasoil, etc. va muy bien el Limpiacascos SADIRA, lo puedes comprar en cualquier náutica, no sale caro y te ahorras un montón de horas de frotar.
En alguna ocasión he utilizado lejía para quitar las cagadas de las gaviotas
luego agua abundante.
Las marcas negras de pisadas no recuerdo que fueran especialmente difíciles de sacar, en ultimo caso prueba con un paño humedecido en acetona y sobre todo no dejes subir a nadie con ese tipo de calzado
Saludos.