Sim, o lavador de pressão cavará a areia entre os tijolos. Eu não recomendaria isso.
Eu sugeriria uma escova dura com detergente misturado com água. Se isso não for strong o suficiente, experimente alguns produtos de limpeza para pavers profissionais da sua loja local de melhoramento da casa.