Rénovation de terrasse piscine sur sable

Bonjour, 
Nous avons une terrasse de piscine dans un sale état. C'est une terrasse qui date de 25 ans, et était juste posée sur sable. 
Les dalles se sont un peu affaissées par rapport aux margelles, mais surtout il y a une quantité de mauvaise herbes impressionnantes entre les dalles. On ne parvient pas à s'en défaire. 
Initialement, on avait pensé tout refaire sur dalle béton mais tous les artisans nous le déconseillent, tarif trop élevé pour le résultat. Je crois que ce qui les freine c'est le fait que la terrasse soit "fermée" par des murets de pierres du lot. 
J'ai entrepris d'enlever une rangée de dalles pour voir l'étendue des dégâts. Il y a un gros réseau de racines dessous bien sûr. Et un mélange terre, sable, graviers, peut être un peu de ciment sec? Le sol est stable. 
Je me demande quel est le meilleur rapport fatigue/cout/résultat entre: 
- mon projet initial: décaisser, enlever les racines bien sur, remettre géotextile + graviers + sable (ou juste géotextile + sable) puis dalle remise à niveau des margelles.
- mon conjoint me dit de réutiliser le mélange que je sors en décaissant, après avoir enlevé les racines. Mais s'il y a de la terre, ça va vite repousser non? 
- tout enlever, faire une dalle béton (ou faire faire si le coût diminue si on prend en charge la partie "enlever les dalles et décaisser"), reposer par dessus, peut être même sans joint dans un 1er temps.
- autre solution intermédiaire à laquelle je ne pense pas.
Je vous mets des photos de la terrasse, et de ce que j'ai trouvé dessous + ce que j'ai enlevé sur un coté. 
Merci de votre aide,