Success. I got all 4 tubes installed with no real issues. I thought I would give some more details.
Removal of all four tubes went pretty easy. I crushed each tube with channel locks and then vice grips. When the vice grips were clamped down, I twisted them in order to get them out. I found that using a large screw driver to help twist the vice grips worked pretty well.
The forward most driver's side had less access, so the crush and twist method didn't work as well. I first crushed the tube on the outside and rotated the newly flat side parallel to the ground. I was then able to get my large screwdriver above the tube and use the heat exchanger attachment point as a point to leverage the tube out.
And the carnage.
