So did I.
Around the time I left Google behind I had started to search like my wife did, using full sentences. it sometimes worked better I think.