Lots of elbow grease

I would think, but haven't tried, a pressure washer.

Also thought a steam cleaner would work. I thought about getting one of those cheap home huse ones to try.

Paint strippers, even the citrus based ones seem to work well.