my LR is a mess. Finding stuff in there is getting to be impossible.
Then spend the time to straighten it out. it is well worth the effort.
I did that twice, many years ago. After a year or so, I realized my photo organization was not working well. I designed a new approach, and spent a day reorganizing. That lasted maybe 3 years, until I realized I had outgrown that organization too.
I then did the last (well... most recent...) reorg around 6 years ago. That one has stood the test of time, and only needed minor tweaking to keep it working well for me. I live and die by Lightroom -- if it stops working, I am not sure I will be able to get up in the morning any more!
FWIW, I have roughly 300,000 images, mostly spanning the last 13 years, since I got into digital photog (with a Canon 5D). Another 40,000 or so that are scanned images from the 1968 to 2005 period (college through first 5D). If I want an image from that set, I can often find it in 5 seconds or less. Never more than a couple minutes for the oldest, most obscure images.