As you mentioned, the discharge of heated water would be regulated by the EPA, depending on the body of water they attempted to discharge it in (similar to how its regulated for coal and nuclear plants that use water for cooling).