Eliminate price gouging laws and give gas station owners an incentive to buy generators and this problem goes away. Also gives an incentive to truck gas in from afar.
Obviously people view increased prices during a crisis to be morally repugnant, hence the laws. Just sayin' it would work.