This seems a really simple fix, but when was the last time the fuel filter was replaced? Mine is pretty cruddy and I experience similar symptoms, I just need to get around to picking up a new filter

(Also, having just finished my swap, I told my Advanced Auto Parts crew that I wouldn't be seeing them for a while and just hate to eat my words!)
But, I know that that is a great five dollar fix for the symptoms she is experiencing.