Even with all the cleaning, do take the time to clean out all the little water passages that connect with the head. I used to have a little teeny wire brush like a gun cleaning brush and I was always amazed at the amount of crud that I could drag out of there even after the block had been cleaned. Same goes for the head.