I have been struggling enormously with finding anything to paint. I have now considered painting mostly from memories of places I have been.

Why not? what happens when you think of somewhere you have been maybe a long time ago is that it won't be exact.