A dungeon made out of memories seems like a good concept for a deep dungeon. It would immediately give it an in-universe explanation for being different each time too.