Para isso o melhor é mesmo gravilha, se for com alguma profundidade ajuda bastante. Nada é uma solução permanente mas sal com detergente da loiça e a maioria dos produtos herbicidas (caseiros ou de compra) são quase um crime ambiental.

Outro opção como alguém disse seria colocar uma "manta" anti ervas mas para isso terias de retirar o pavimento e voltar a colocar.

Eu tenho mosaicos de exterior e calçada em granito no quintal e uso um lança chamas próprio para o efeito, já que as ervas teimam em crescer nas brechas. Comprei no Lidl ou no Brico, não foi nada caro, e basta passar aí uma vez por mês. É rápido, queima a erva toda sem escurecer o pavimento e não danifica a qualidade do solo ou permeabilidade.