Joints d'allées en pavés

Bonjour,
J'ai réalisé il y a une 15aine d'années des allées et terrasses en pavés autobloquants imitation pavés de ville.
J'ai réalisé les joints avec du sable fin, vibré et arrosé.

Mais depuis quelques années les herbes poussent, de plus en plus rases et de plus en plus drues !
Les vers de terre remontent à plusieurs époques de l'année des centaines de petites tas de terre qui avec la pluie se répandent sur les pavés.
C'est sale et non esthétique.

Je cherche une solution radicale pour rénover tout ça !
J'ai une superficie totale d'environ 200m².
Les pavés sont posés sur un lit de sable ou sur une dalle béton suivant les endroits.

Ce qui me plairait le plus serait d'enlever les herbes, le sable des joints et de remplacer tout ça par des joints en dur (béton, joint genre carrelage est, ...)
Les herbes, à part les enlever de manière mécanique ... à la main je ne vois pas comment faire autrement !
Enlever le sable restant à l'aide d'un karcher, je ne vois pas non plus comment faire autrement !

Une autre solution ... beaucoup plus radicale serait de déposer et reposer les pavés, en les nettoyant entre les 2 phases ... mai squel boulot ... et suis-je sûr de remettre les bon pavés au bons endroits ... notamment les bords et les coupes ! Mais quel boulot !

A votre avis ... ?
Quels conseils pourriez-vous m'apporter ?

Merci d'avance.