You never said that you were actually losing coolant. Also, get a temp gun and get a reading from the coolant. It may be just a bad sender/ gauge. Also, maybe pull the radiator and use a garden hose and flush the exterior of the radiator from the engine side. Many cars have heating problems because debris gets caught in front of the condenser and radiator.