340 with edelbrock heads overheating

Try a new set of head gaskets, the same ones will do, just make sure you use a lube (oil/ARP) and a good torque wrench to the proper settings for the actual lube you’re using. Everything should be fine. The only other reason why a head gasket would fail would be irregular surfaces on the deck and the head.