First off, only use a OEM thermostat.
If it is the head gaskets, then you can check the decks for warpage using a machinist's straight edge. If out of spec ( >0.0025") , then a machine shop will have to machine the heads flat.
From your description of things, overheating and 'puking' coolant out of the overflow tank points to head gasket failure.