Regulators say the changes are essential to reducing carbon emissions. But political leaders in both parties are worried that gas prices could further increase.