Not trying to be a smart ares here, but could the air filter be restricted? You are traveling and there may have been a mass of bugs you drove thru several times - it's worth a "check the air filter" to be sure anyway. Although, if this was the case your egts would be high as well, the charge cooler would be restricted too?
Not sure but may be a possibility - APPS could be acting whacky - try the ol, disconnect the batteries for 30 minus, then reconnect, key on slow depress go pedal to floor and slow return up, key off - then start as normal. Can't hurt - next time you stop for a bite to eat.
Thinking out loud here? You never know?
Good luck to you. Let us know what you end up with.