So I just replaced the PCM with a reman from Full Force Diesel. Yes, this would be #4. I'd love it if someone could point me in any direction as to a cause.
It runs much better now, but still does the rpm spike once or twice when cold.
Maybe I need to buy some sage and smudge it...