Clients are also doing a whole bunch of cryptography; scanning a list of 30 domains isn’t a big deal.
Certificates do contain the complete list of names covered. They do take time to download. But there are already kilobytes of overhead; adding one more probably isn’t a big deal.