Very cool idea, I also really liked the time travel mechanics!!
There's definitely a balance here to be struck between good clues and lackluster clues which makes for an interesting design challenge, relying on my clone for clues with a long path can be a bit lengthy and feel too much like "brute forcing" a solution, meanwhile allies telling me that Vedal is in a potted plant can make things relatively easy since those were somewhat rare in the rooms I searched at... maybe for clones to say "at the end of the journey" or "at the start of the journey" would narrow things down a bit for long journeys.
I think that challenges like this naturally arise with extremely creative mechanics though so it's not necessarily a bad thing. Fantastic entry overall!!