Bonjour,

Dans votre cas, rester est un verbe d’état comme paraître, sembler, demeurer….. . Donc l’accord de l’adjectif attribut doit se faire soit « mariés ». Ils sont restés mariés. C’est comme si vous disiez:  » Elles sont restées belles malgré leur âge ».