Wow, even took the heads off. Just an FYI these head gaskets are pretty stout, and don't tend to give out very often. Are you losing any coolant by chance when you check the radiator? Have you ever flushed the radiator? Dex tends to crud up when mixed with green antifreeze. Maybe the previous owner put green in with Dex? Heater core maybe clogged?