OK, this is totally a thing we do — directions via landmarks only. The other thing we do is give directions using long-lost landmarks.
Like, if someone asks 'Where is the Waipahu Longs?" the answer is obvious: You go makai down the street that had the Kaiser clinic, turn right after where Highway Inn used to be, and it's right there, where Sunset Drive-In used to be. Can't miss it!