Ну, изначально нужно было быть поаккуратнее, но если уже так сильно «испортили» стены, тогда можно вычистить их пескоструем. Это будет и быстро, и недорого, и эффективно. Но только примите во внимание, что это нужно сделать до всех последующих работ, потому что потом никто не возьмется, а вы будете иметь еще большую проблему.
Пескоструй хоть и отменный "очиститель", но пыли от него изрядно и просачивается она в любую щель!
Да, и впоследствии обязательно нужно камень защитить - покрасить или нанести гидрофобизатор.