I think a pressure washer is the way to go. I have a 2700 psi, but wish I had a 3500 psi. If you can get one that heats the water (steam cleaner), it will work great.