Have you confirmed the engine is actually running hot versus just a sensor that is either not reading correctly or sitting in a pocket of air? If you're confident that all the air is out of the system and the coolant is actually running hot, and since you mention the engine is also lacking power, I'd be inclined to think your carburetor is not tuned correctly and you're running either too lean or too rich.
-Rod