I would try a hot pressure washer...