Jag har inte provat på just lavasten, men klorin funkar på kalksten, det vet jag.

Annars: högtryckstvätt.