I was thinking back to games I played in the late 80s or early 90s with my cousins and started making a list of them just to try and see if I could place all of them.
One of the ones that took a while was "It Came From the Desert" for the Amiga. I couldn't remember the name but when I happened across it in an Amiga video compilation I thought "I wonder..." and went to watch some LP videos. About 30 minutes later I was sure that was the one.