hi Storm
As per a number of above comments, i would check for leaks in the radiator side and or sludge. You mentioned you had to replace the head- is it because the first one warped or cracked due to overheating? You get my drift,,,,, seek the cause don't just treat the symptom. It sounds as if your head gasket replacement went fine and the head sealed around the pistons. Again as per above, i would suggest getting the cooling side of things spot on. Get the cap pressure tested, get the radiator pressure tested ( include the hoses) see if there is brown boil stain on bonnet above the cap area, your brown sludge is a classic sign of dirty cooling passages and boiled dry.
Vinegar and soda basically neutralise each other, - either can be effective used alone - but a rad shop full clean out is better . Just note ask for a guesttimate, as there are many alloy radiators available for under 100 AUssie dollars. ( I have spent closer to 350 getting one refurbed - rodded, resoldered etc, but i also have used the chinese alloy ones with good effect.
Also to try and not sound all doom and gloom - 40 degree heat tested out lots of motors lately and i saw plenty of all types of cars sitting on the side of the road trying to cool off - hopefully the fix is not problematic.
While your head is off - check it for straightness also. Cheer Darryl