Cette question (le plus, le moins, etc.) fait régulièrement couler de l’encre car le sens n’est pas intuitif. Un moyen simple pour avoir une réponse est de procéder comme suit :
– si on peut remplacer « le plus »par « très », c’est qu’il s’agit de la locution adverbiale invariable en lien avec l’adjectif ou participe qui suit : « …des paysages qu’ils souhaitaient le plus éloignés (très éloignés) de ceux de la montagne. »
– si on peut supprimer « le », c’est qu’il s’agit simplement d’un comparatif et il doit y avoir un complément, explicite ou sous-entendu. L’article s’accorde alors avec le nom qui suit : des paysages qu’ils souhaitaient (les) plus éloignés de ceux de la montagne. »(sous-entendu : que…, que ceux que…).
Dans tous les cas l’adjectif (ou le participe) s’accorde avec le nom auquel il se rapporte (ici éloignés, au pluriel comme paysages).