So here's the update and closure.
The previous mechanic diagnosed a bad oxygen sensor which, based on the symptoms, seemed reasonable. $600 later, the problem persisted. I poked around a bit but no dice. Finally found a new shop and, within an hour, he determined that a cracked hose ($22) was...