diff --git a/poc-memory/src/agents/prompts.rs b/poc-memory/src/agents/prompts.rs
index be07bb7..726db1b 100644
--- a/poc-memory/src/agents/prompts.rs
+++ b/poc-memory/src/agents/prompts.rs
@@ -275,7 +275,8 @@ pub fn format_rename_candidates(store: &Store, count: usize) -> (Vec<String>, St
         .map(|(k, n)| (k.as_str(), n))
         .collect();
 
-    candidates.sort_by(|a, b| b.1.timestamp.cmp(&a.1.timestamp));
+    // Least-recently visited first — naturally prioritizes unseen nodes
+    candidates.sort_by_key(|(key, _)| store.last_visited(key, "rename"));
     candidates.truncate(count);
 
     let keys: Vec<String> = candidates.iter().map(|(k, _)| k.to_string()).collect();