To be honest, I didn't even tried to fix it, I'm just moving on to Obsidian, really.
But since I still have the Evernote app on my Android phone, and to try to help you (and others) out, I managed to solve this. It is really simple.
You just need to clear the app data and log in again. This is just like reinstalling the app, only a bit faster. First, close the app, then go to (Android) Settings > Apps > Evernote (or long press the Evernote icon and select App info), then Storage > Clear data. Start the app again and that should do it.
Workaround for High CPU Use of Evernote on Windows.
I came here to share with you a workaround that brought my total CPU usage down from ~10% to about 1-2%, and reduced Evernote's "idle" CPU usage by almost 2 orders of magnitude (from 8-10% to 0.1%). I hope this helps the OP and others, but of course, it might not help those experiencing high CPU usage by Evernote caused by other reasons/issues.
If you start Evernote from a shortcut, right-click it, select Properties, and in the Target field add --disable-gpu to the end of the line. E.g., change:
%LOCALAPPDATA%\Programs\Evernote\Evernote.exe
to
%LOCALAPPDATA%\Programs\Evernote\Evernote.exe --disable-gpu
Even with that argument, it will still start a process as "Evernote.exe --type=gpu-process" (visible in Task Manager "Details"), but on my PC it is now using 0% of CPU.
@Jongbloed, let me know if it solved your issue as well.