Yeah I think several people had the same idea around the same time... I actually found yet another Red Dwarf adventure made in Visual Basic 3 (only runs on 16/32-bit Windows unfortunately, so I couldn't try it yet) from the late 90s by a guy called Michael Dodson:
http://www.freegame.cz/hry-ke-stazen...the-game/14193 It's graphical but first-person, the game I remember was definitely a "Monkey Island"-style