If I understand this right, I think the OP is having troubles with the right hand side of the spring pictured in Doug's attachment; that is, the end with the double bends. In the attachment, the presenter said he could not get the set screw out of the park housing. When this happens, the only way to get the cable out is to take the whole cable and housing off as an assembly. This entails disengaging the spring from the park pawl lever. It is really hard to reinstall this housing and hook up the spring again to the lever, as a unit.
I don't know whether the OP could get the set screw out of his housing or not, but it sounds like it is off the transmission. The cable adapter and spring can now be removed from the housing and be assembled to the pawl lever. This is kind of complicated, as the open bent end of the spring has to be snaked through a small hole in the lever. The neck of the adapter fits in the notch of the lever, with the roll pin seating on the back side of the lever. This cable adapter and spring assembly will now hang from the pawl lever. The park cable housing and gasket, with set screw and cable removed, can now be slid over the open round end of the adapter and be bolted down. The park cable can now be pushed into the adapter until it latches in place. Adjustments can now be done per FSM. If the set screw is frozen in the park housing, heat can carefully applied to loosen it. Doug might even have a spare piece.