Comet?
Sounds like the mud and grime is caked on. You need a power washer.
W40 oil.
Have you tried "Goo Gone"?
Lysol?
All around my rocker panels behind my wheels on my truck I have dried dirt splashed up on it. I have scrubbed and scrubbed and have had no luck. Tried all kinds of things like bug and tar remover, simple green, goo gone, and just plain soap. Any ideas??