Workflow slowdown was caused by a customer-side Salesforce backfill that updated 50K opportunities, causing the workflow's SOQL query (which filtered by LastModifiedDate) to match all 50K records daily for ~21 days. Solution: tightened SOQL with an additional filter that the backfill didn't touch. Runtime returned to ~85s.