UPDATE AND SOLUTION.
As stated before, head gaskets, water pump and valve guide seals replaced. I do NOT think this was causing the startup issue. If coolant were leaking into one cylinder, I would more than likely have gotten a specific cylinder misfire code instead of the p0300 random...