Maybe it still appears in /var/lib/dpkg/status? If it is, try deleting the entry from there.

Oh yeah, Time Commando. Had the demo as a kid and I played it so much, thought it was the best game ever. The demo was just some parts of the prehistoric and roman levels, I think. Then years later I suddenly remembered it and picked it up on sale from GOG, and oh boy, did this game age badly. The cutting edge graphics for its time are just plain ugly today, and the gameplay is boring. My advice to you is stick to your memories but don’t bother with the actual game.

Probably the Quest for Glory series for me. Played them so many times that I can just pick up any one them with any character and get sucked right back in to the game. I’ve had an itch lately to do a full playthrough of all 5 games after not touching them for a long time but I have little free time and too much backlog…