Changer des margelles avec PVC armé riveté

Bonjour à tous.

Donc, voici mon premier message.

Ma piscine d'environ 50m3 commence à dater, la terrasse est HS et il faut la refaire sous peine de se blesser aux pieds.
Les margelles ont aussi besoin d'être rafraîchies car les joints sautent, l'espace, le joint entre le bord de la margelle et la piscine béton est mal fait, un espace plus ou moins grand (1 à 3 cm) est présent et emmagasine la saleté et les bestioles (pas pratique si on fait des vagues).
Le PVC armé est encore bon, il peut encore faire facilement 10 ans ou plus.

Le problème est le suivant:
Le PVC armé est sans doute riveté sous la margelle, pas de rail de fixation classique le long du bassin.
Les piscinistes disent que si ont change les margelles, il faut changer le PVC.
Or, des margelles ont déjà été changées dans le passé, d'où mon doute sur la véracité de cette contrainte. 

Est-ce possible de remplacer les margelles en une fois ?

Ou si ce n'est pas le cas, est-ce possible de le faire par petits groupes ?
On désolidarise un angle et les deux margelles adjacentes, on positionne une nouvelle margelle d'angle, on retire de nouvelles margelles pour positionner les nouvelles margelles droites etc...

L'objectif de départ était de changer toute la terrasse (margelles comprises) par du béton teinté comme les pierres dorées. 
Mais si nécessaire, je peux remplacer les margelles par d'autres en béton de grand gabarit au style moderne (plate d'un mètre de long).

Merci pour votre aide !
Bonne journée