Been though this. Blocked heater core will not cause it to overheat. If you have replaced everything you said and checked the fans the only thing left is the water pump. Also I would put in a new thermostat. I have gotten bad ones from Autozone.