Den Ölflecken würde ich mit Reinigungsbenzin zu Leibe rücken. (oder mit dem Unkrautbrenner abfackeln) ne Spass gibt Rußflecken
Bei Rostflecken ich denke es ist Eisenoxyd ( Metallkübel zu lange dort stehen gelassen ?! ) hilft eigentlich nur Säure. Einfach nen Steinreiniger aus dem BM. Wenn der Rost gelöst ist einfach abbürsten, keine Stahlbürste verwenden.