Maybe try mnemonic linking techniques? Memory palaces work by sense of location. It probably doesn’t necessarily have to be a visual sense of location.
There is also a related discussion over here:
I am visually impaired and so have come to know a few blind people. First of all I can confirm that blind people do have both a sense of visualization and certainly a good sense for locations. Most people doesn't realize how much more there is to finding your way through a town then seeing.