Brick acid is your best bet or you can use a jet washer with a dirt blaster nozzle from a diy store.
Might have to invest in one of those