Having performance problems when deleting one single file or folder? File Explorer takes 2-3 seconds to “calculate” something before deleting? Deleting automatic destinations might help you out. I had a case where this file was 4MB big, which is a lot for only text/paths.
Delete everything under:
C:\Users\%username%\AppData\Roaming\Microsoft\Windows\Recent\AutomaticDestinations
The big file in question is f01b4d95cf55d32a.automaticDestinations-ms. You might want to delete this file only. But I deleted everything.
References: