1. Create the domain in Cloudflare.
  2.  Set the registriar to point to cloudflare servers.
  3. Open WP Engine and add the domain
  4. Go to Multisite, update BOTH of these:
    1. Domain Mapping
    2. Sites