para inexistent.mydomain.com apenas adicione
*.mydomain.com. CNAME www.mydomain.com.
Mas você não pode CNAME mydomain.com como raiz da sua zona. Veja aqui: link
Mas você pode criar um registro para mydomain.com e ter *.mydomain.com. CNAME mydomain.com.
. Neste caso, tudo o que termina com .mydomain.com resolveria o mesmo ip.