Industrial low-grade waste heat is lost, wasted and deposited in the atmosphere and is not put to any practical use. Different technologies are available to enable waste heat recovery, which can enhance system energy efficiency and reduce total energy consumption. Power plants are energy-intensive plants with low-grade waste heat. In the case of such plants, recovery of low-grade waste heat is gaining considerable interest. However, in such plants, power generation often varies based on market demand. Such variations may adversely influence any recovery system's performance and the economy, including the Organic Rankine Cycle (ORC). ORC technologies coupled with Cryogenic Energy Storage (CES) may be used for power generation by utilizing the waste heat from such power plants. The heat of compression in a CES may be stored in thermal energy storage systems and utilized in ORC or Regenerative ORC (RORC) for power generation during the system's discharge cycle. This may compensate for the variation of the waste heat from the power plant, and thereby, the ORC system may always work under-designed capacity. This paper presents the thermo-economic analysis of such an ORC system. In the analysis, a steady-state simulation of the ORC system has been developed in a commercial process simulator after validating the results with experimental data for a typical coke-oven plant. Forty-nine different working fluids were evaluated for power generation parameters, first law efficiencies, purchase equipment cost, and fixed investment payback period to identify the best working fluid.