Soaking it with something like Simple green and then pressure washing will get a lot of it. You will probably never get all the dirt, but painted dirt doesn't always look that bad.