Open Location Codes (in Google Maps, for instance) seem to solve all of these problems except for not having arguably memorable words. It also doesn't change in line with earthquakes or other shifts, though I would argue that's a benefit more than a drawback.

You can even omit the first few most significant digits by listing the municipality (where those exist) making it somewhat compatible with existing political divisions.

In places with poor addressing, I regularly have to send Google Maps location links, and this provides an open alternative that can be easily transferred onto paper or spoken through a telephone.