Как настроить namecheap для "произвольно вложенных" подстановочных субдоменов?

Я пытаюсь настроить что-то вроде nyud.net, где любая произвольная цепочка поддоменов преобразуется в одну и ту же запись CNAME (которая в моем случае указывает на балансировщик эластичной нагрузки amazon). Например: www.gogle.com.nyud.net:8080 указывает на один из их серверов кеша, который просматривает заголовок HOST и возвращает www.google.com.

Я использую namecheap в качестве моего DNS-хоста. Добавление записи CNAME для *.mydomain.com, похоже, ничего не делает (nslookup выдает NXDOMAIN для всех поддоменов).

Что я должен сделать, чтобы настроить это? Должен ли я использовать что-то более необычное, чем namecheap (например, route53)?