I ordered the Weather-Resistant EPDM Foam and Neoprene Spring Rubber. After actually getting them in the mail I can clearly see it is the Weather-Resistant EPDM Foam. I ordered part # 4339T3 Weather-Resistant EPDM Foam, Tube, 5/8″ OD, 1/4″ ID, 6′ Length $10.38. The size matches the factory perfectly.
I finally got this done (sick kid took all my time).
It was very easy to install. I removed the end of the cable from the throttle side, leaving the it completely intact. I cut the new foam to length using the existing foam as a guide. I then cut off the old foam off the cable, basically just fell off. The bracket that is bolted to the strut tower needed to be spread apart with a screw driver. I then sprayed WD40 down the new tube and slid it over the end.
If anyone was wondering, the EPDM foam is the same foam that was used as padding on the A/C hoses.