auffrierende Fugen bei Natursandsteinplatten

hallo allerseits!
vielleicht hat hier jemand einen tipp für mich. ich bin wirklich am verzweifeln, weil ich keine wirkliche lösung sehe. ich habe seinerzeit im garten, vor allem rund ums pool, sehr große flächen mit natursandstein bruchplatten verlegt. im nachhinein betrachtet ein riesenfehler. der boden heizt sich zwar nicht stark auf und ist auch recht fesch anzusehen - vor allem am anfang...;-) - aber ich muss jedes frühjahr die fugen sanieren...und ich hab das gefühl, das wird immer mehr...klar es kommt jahr für jahr immer noch ein bissl mehr auch vom sandstein selbst mit...zwar gibt es stellen, die besser halten - da hab ich nach 16 jahren noch immer die originalfugen und sie scheinen noch immer zu halten, aber über weite strecken, brechen sie winter für winter auf...ich habe sehr gute steinmetzmeister, die mir das fachgerecht machen, aber es hilft halt nichts...
nun stelle ich mir die frage, was die beste nachhaltige lösung wäre...natürlich könnte ich holz drüber legen - das ist mir nicht so sympathisch...alles weg und neu? ist das wirklich die einzige lösung? oder hat jemand eine andere gute idee...?
besten dank für die hilfe!