Offering custom domains via a redirect. Issues with AWS API Gateway quotas

Question

We\'re trying to add a service allowing premium users to have custom domains. In the first iteration this was supposed to be very simple: the user would add a CNAME record to an