If it would have been an open source app, maybe this would have made sense but I'm not about to spend €25 so I can fix Evernote for which I already pay €45 each year. Not to mention that this doesn't fix the same issue on my iPhone for which I guess I would have to buy a subscription. In other words, it might be simple for you if you already have it installed for other purposes but not a solution.
Not an option since it doesn't allow outgoing connection filtering.
As mentioned in the original post, offline search works just fine. This is not a data integrity issue.
The root cause is faulty code in Evernote and only Evernote can fix this.
I thought that maybe there were some configuration flag that I could set that could disable whatever Evernote is doing contacting its servers when I search on my computer.