Das frases propostas, a primeira, «O resto da viagem foi penoso», é que segue as regras da concordância da gramática portuguesa, visto que o predicativo do sujeito penoso concorda com o sujeito resto. Para evitar esta dúvida aos destinatários da mensagem, poderia dizer: «A parte final da viagem foi penosa.»