Replacing anything on the hot side is a total waste of money. The only thing you are protecting is your vanity.
If you have soaked hoses and components in hot PBW solution and there is still color, don't worry about it. Its just coloring.
In my case, I use the fiber-reinforced plastic tubing. Since that stuff gives off volatile components, I always pre-boil that tubing before its first use. I suppose one good thing is that it doesn't seem to discolor or pick up much staining, except if I occassionally use iodophor to sanitize. Even that discoloration fades with time.
PS: if you can boil a component, its almost certainly sterile. If you can autoclave the component, it is sterile. On the homebrew level, our components are often small enough that we can boil them. Larger breweries don't have that ability. Don't worry about discoloration. WORRY about debris and films on components.