"whenever I see the name Catalina I think of a flying boat..."
I think of the 1972 Pontiac Catalina I bought new. It, too, had engine problems. At its first tuneup, the mechanic did not properly adjust the valve tappet clearances. That made for hard starting, which then caused the starter to develop dead spots in the armature. Oh, the joys!