If they already look and feel clean, they are clean. I had to do the same thing. If there's any sediment lines or such, just some Barkeepers Freind and elbow grease. For my initial clean with PBW, I got it up to 130° and recirculated it for about 20 mins. It really does work a lot better at that temp.