Hi James
I do remember somewhere in the back of my mind that Karcher did a sand-blaster kit for their highest pressure models. I think it used a special abrasive solution of their own supply - but sorry cant say i ever looked into it.
good luck
and post it up if you find something effective ( and cheap !)