Hi, exactly same problem here on my Galaxy.
Scan documents in Evernote was one of its best features and I've been using it for years, it was fast and effective, removed shadows, optimized contrast ... now it takes sooooo long, results are often blurred or even unusable, it forces me to take several shots of the same document, waste of time and memory, very bad!
Only workaround I found (not so great, but works) is out of Evernote: install Microsoft Lens for Android ==> save pic ==> share with Evernote.
Results are OK, time needed is OK, even if the old Evernote Scan was better to me in both departments.