The JOMAX is great at removing dirt and mildew so it should take care of most of your project. All you need to add is regular household bleach to the JOMAX. You may have to do some agitation on the ground in dirt but this product does work very well. As far as the greasy spots I would try warm water and dishwashing liquid. I would stay away from the power washer as you may end up damaging the deck if you are not use to it.