Why don't you just try some Comet cleanser first with the rough side of scotch brite. You can move up to steel wool that comes with soap already. It's not like you've never cleaned any dishpan or toilet before, right? Speaking of which, maybe the next step is oven cleaner and then, the toilet bowl cleaner that fizzes.
And, yep, nice blade shape too.