I think it might be a good idea to change them all now,particularly the ones on the back of the block. You'll probably knock loose a lot more crap in the water jackets when you change them. Good luck with the overheating, Hank