Thank you! Was having the same issue after upgrading to Evernote 7.1 -- all my notes could not be searched on the Mac app, but I could find them on the web so I knew they were still there. I am syncing now using your keyboard command and really hope this works.
The amount of times I have hit enter when typing a tag, or realized a typo after I have hit enter is numerous. It is such a pain to then go in and manually delete these tags to prevent re-tagging notes with these incorrect or partial tags. Please just make it easy and remove any tag that has a "0" count from the system automatically.