en ce qui concerne la relation directe entre montpellier et metz, vous allez être exaucé dès le 11 décembre. en effet, suite à la mise en service de la lgv rhin-rhône (bien qu'elle ne concerne pas la lorraine), une réorganisation des horaires va être faite. le 5464 quittera montpellier à 14h05 pour arriver à metz à 20h58.
de plus, il existe 2 autres trains au départ de lyon (qui viennent de marseille et de nice). je suis sûr qu'une correspondance aura lieu avec des tgv au départ de montpellier (départ de lyon à 08h04 pour arriver à metz à 12h58, et départ lyon à 18h04 pour arriver à metz à 22h58). 3 trains en tout et pour tout ce n'est pas la panacée, mais peut-être vous éviteront ils de passer par paris, qui reste le plus flexible, mais comme vous dites à quel prix?
pour info, dans le sens metz-montpellier, sera au départ à 08h02 pour arriver à 14h55. des départ de metz auront lieu pour lyon à 06h02 et 16h02 avec une arrivée à 10h56 et 20h56, avec là encore je pense des correspondances pour le languedoc-roussillon.