I have "the morning bucks", and I always use 93 octane .
My guess is that the problem is in the transmission, downstream of the engine. Although components are so inter-related today by software, a minor hardware issue in the transmission could cause the engine to be given inappropriate commands, in an attempt to compensate.