The government has so far allocated $4.5B to replace unsafe appliances, but overall gas stove rebate costs are forecast to be over four times that amount.