Something else to consider is that if the fuel had been getting warm on the highway and when you came to a stop, it got hot which would show up as a lean condition at a stop.

Or, vacuum leak?