Grocery stores are among the most energy intensive commercial buildings and responsible for roughly 3%-4% of the electricity use in industrialized countries. In relatively cold climates, heat recovery from refrigeration systems is a key measure to increase overall energy efficiency, and transcritical CO2 systems have been proven particularly suitable for this application. They can often satisfy all heating demands in grocery stores and, at times, export a surplus to neighboring buildings. In this work, a generalization of the heat recovery potential in Swedish grocery stores is conducted. The Energy Performance Certificate (EPC) database in Sweden is used to establish input data to representative models of the size-based categories of discount stores, supermarkets, and hypermarkets. Through modeling and simulation, the heat recovery potential of a typical grocery store within each category is benchmarked. Finally, the grocery store categories are utilized to estimate the heat recovery potential on a national scale in Sweden. In a self-sufficiency scenario, about 670 GWh/y could be recovered, corresponding to 1 % of the country's heating demand, at a seasonal heating COP of 5.3. In various scenarios involving surplus export, the national heat recovery could amount to 970-1840 GWh/y, corresponding to 1.3-2.5 % of the country's heating demand, at seasonal heating COPs of 4.1-4.9. Compared to district heating, the heat recovery could yield savings of 34-91 kt CO2e/y or 0.10-0.28 % of Sweden's total carbon emissions. Ultimately, this research demonstrates the vast technical potential of transcritical CO2 refrigeration systems with heat recovery.