Should head gaskets be replaced with radiator?

The facility stated the head gaskets were leaking. They quoted me a price of between 2600-3000 to repair the gaskets, in addition to the 700 they were going to charge me to have the radiator replaced.

The car did overheat, the first time was Thanksgiving night - had the car towed to the facility where they replaced the coolant reservoir and upper radiator hose. They also did further evaluation on the cooling system and found no issues. A week after the repairs, the temperature hand starts to move further towards the H, and this is when I had the car towed back to the facility. After a second eval, I was told the radiator was cracked and needed to be replaced, for a price of $700. Two hours later I get a call from the facility advising that the head gaskets were leaking and needed to be replaced, and it would cost between 2600-3000 to repairs those. I asked if they would be able to replace the radiator right now without repairing the head gaskets, I was told they could not do it that way, they would have to do both or the car will continue to run hot. My car has been sitting now for several days, and I see no spots on the ground.

@Rasmataz - I took it to a well-known national repair chain, guess I should get a second opinion elsewhere.
@MHPAUTOS - ok, thanks.