I've given up on Evernote now that they're forcing me to update from the Legacy version to newer versions that don't support RTL. For those of you in similar situations, I've switched to Joplin - it has a similar UI to Evernote, and supports RTL. Plus it's free! Took me a while to import nearly 1000 notebooks, but so far it seems like I've found my solution.
P.S. I tried switching to Microsoft OneNote first, but kept getting stuck when trying to import notebooks, so I gave up.