Seguramente si lo viste. Murray aparece por primera vez bastante pronto, durante la parte introductoria del juego cuando tienes que salir del barco. Aparece un par de veces más a lo largo del juego también.
Respecto a Murray en el Monkey 4, aparece solo en un lugar concreto, si no me equivoco, más como un guiño que otra cosa.
En el Monkey Island 5 Murray tiene un papel más importante que en entregas anteriores al interaccionar más con Guybrush y tener más utilidad que ser un simple recurso cómico, aunque creo recordar que solo aparecía en el tercer capítulo.

Personalmente, MI3 es mi favorito. Dependiendo de mi estado de ánimo puedo decirte que después irían el 1 o el 2. El 5 iría después, también me gustó bastante. El único que no me gustó mucho fue el 4. No estaba "mal", simplemente lo considero mediocre.