I'd give tar remover and something like jizer to break down the actual grime. agitate it with a toothbrush or something similar and let it soak for a while and keep repeating.

I've found with metal polish its great for bringing a shine up if the metal is relatively clean but doesnt do much if the piece is still covered in shite.