{LF:Name="*"} is inefficient when combined with a path search in large repositories because the server has to calculate access rights for all the results. If you are using Workflow 9.1, make sure you are on 9.1.1 with the latest hotfix. There was an additional inefficiency in how Workflows was getting the search results that was addressed through hotfixes.

Are these documents in subfolders of "RECORD SERIES - (a) Incoming Scans"? If they're directly in the folder, it is more efficient to use Find Entries instead of a search.

Side note: your search only returns documents and shortcuts, you don't need the conditions on whether the entry type is folder in the Routing Decision. You can also remove the shortcut condition (the type parameter in the search tells it to return Documents, Batches and Shortcuts. If you remove B and S, it would return only documents).