You must like punishment
Everything's all carboned up huh... those are premium gasoline engines right? If someone constantly used regular and retarded the timing perhaps that may account for it.
Cams are another thing to check on those engines, if the PO didn't change oil enough they are often ground down.