You may also get away with a top end rebuild, new head gasket, cylinder head skimmed and pressure testing should come in around $600-$750 with investigation as to why it over heated in the first place.

Try a reputable independent garage, not a main stealer.