The one logistical change I made that solved this for me was that whenever I have to look for something, as soon as I find it, it gets moved to wherever the first place I looked for it was. I take that as an indication that my brain's default sorting system thinks it belongs there.
I also have a tendency to go through everything I own once every couple of years and get rid of anything a past version of me thought a future version of me might want to do, but future me does not want to do, though, so the total amount of "stuff" I have is pretty manageable to start out with.