I would change all of the hoses and clips, I changed one, then another went 500 miles later so I did the lot. All of the hoses looked perfect inside and out, they just seemed to go in one tiny area. Car is 4.6 with about the same mileage as yours