Regulated gas prices have stymied exploration, requiring expensive imports to satisfy demand and leaving open the question of how to close the price gap.