Well, as Edd China would say, I am well chuffed. :):) I finally fixed the starting problem on the Pilot. Short answer, replace the EGR.
I suspected it a while ago, but I hate just throwing cash at problems, so I put off buying a new EGR. I did all the electrical tests in the service...