SIP-134 (https://sips.synthetix.io/sips/sip-134) proposes adding Minimal Proxy as established in SIP-127 to Binary Option Contracts. By doing this the gas costs for creating a new market are expected to drop 5x.