Yeah... that's why I install Everything to have a third party search backup app.

My sense is this has been a problem for a long time and Microsoft presumably just doesn't care.