I took the car to my local mechanic two weeks ago with the problems described above. He replaced the air filter, spark plugs, and did an oil change, saying those were likely the issue.
After these repairs, I tried to start the car in front of him 5 times, finally succeeding. He tried too and said it must be the fuel pressure, but that I should drive it for a few days to see if the problem continues and if the check engine light stays lit.
It's still lit and the car still takes 2 to 4 crank attempts, failing to accelerate beyond 80 mph. At 80mph the engine makes some stalling-like noises, but continues running.
I know very little about cars, but don't want to just throw money at someone who gave mine back without knowing it still wasn't working properly. The mechanic thinks it's a fuel hose issue. Does his assessment seem likely, or are there more probable repairs I should request from them or another store?