I dunno. I have bare floors and my heater core is functional all year round and I don't feel any heat at all in the summer or winter unless I turn on the heat.
Why not open the fresh air ducts and see if that solves it? But I don't see why it should be that warm unless something is not plumped...