Any process that modulates the rate, frequency, or extent of eIF2 alpha phosphorylation as a result of heme levels.