What about older clients that don't have the search string saved? Unfortunately, the saving of the query is a very new feature and only applies to items that have been encrypted since that update.