It's not the memories that go, it's the paths to them. Eventually your brain can find a new route to the info. So...don't give up. Try to frame the query to your brain in a new context (like, instead of "how does the fifth verse to that song start?" think "How does the last line to the fifth verse go?") and your brain may go right to the information.