I did also try the toothpaste method 1st but I think they were to far gone so lots of sanding down through the grades and wash down the crud with water , dry then the polishing-I wish I could recall the brand of upvc cleaner but 
. I just say whatever you use try it in a small area first .

