The reason for microphonic noise in a shielded cable is the friction between plastic insulation and metal shield - when the cable vibrates, it results in static. If the plastic insulation is covered with carbon (semi-conductive) coating, there is substantial reduction in microphonic noise. I agree with you and sympathise about problem in removing carbon coating on the end-connections. And, it appears the cables with carbon coating are not too expensive.
I think there are certain misconceptions about Teflon in audio applications. This has perhaps to do with the fact that DuPont has given Teflon brand name to many different thermoplastics, including PTFE, FEP and PFA, all of which have very different dielectric properties.