I have the same issue. Nothing seems to help.
I've cleared data and uninstalled the app, then reinstalled it. Now the saved search option is not available in widget settings. I can't even see the saved searches in the app any more.
@EverNote I have "Plus" account that I have been paying for a few years now. Can you please sort this out.