Good Lord dude, Ive troubleshot a lot of cars in my time, but quite frankly you have a weird one.
Im not sure your head gaskets are an issue. The #2 Im not so sure warrants a head gasket change and I doubt would cause the car not to start. The stuff on your oil cap is likely from condensation mixed in with the oil and it collects on the oil cap like that. As long as the oil itself is not milky then I would think you are okay.
In response to the PCM being the issue, I can only say its possible. I say this only because on my '89 GP I had, the PCM went bad in it and it wouldnt start obviously. As much as I cannot rule it out as a possibility, I cant say definitely either because it is far from being a common occurance.
You said you unplugged the MAP. Was it the MAP or the MAF that you unplugged?