SHOOT, you weren't supposed to give me the answer...YET!
It took me a bit but I did actually find the game with your hints this past weekend! I watched a few video's and also a remake of the game!
I really love some of the old C64 games like Legacy of the Ancients, The Legend of Blacksilver, Questron, Phantasie Series, Alternate Reality: The City/Dungeon, etc. but there is one game that I never could solve nor find a walk through for and it still stumps me to this day. I tried to figure it out a few years ago again but had no luck. I bet I spent a good few months on and off for several hours using freeze states in CCS64.
Have you ever heard of Gemstone Healer? I so want to solve that game but I can't figure it out. The placement order of the gemstone pieces on the alter with the other items. I have screenshots of all the pieces of every item in the dungeon, I made a map (the dungeon name is the random seed for the map so it's easy to get the same dungeon). I tried everything I could think of and I just can't figure out what the solution is.
Ok I know that's way off topic but I still love the old C64 games.