Clickbait rescue: “Millennium 2.2 (1989) — and possibly its 1991 sequel, Deuteros: The Next Millennium.”. Not released for C64, but (among others) for the Commodore Amiga.
bbarnett
Yes! That's it. Thank you.
swyx
interesting the details you misremembered... enough that i doubted itw as a match