Unfortunately due to how DNS works, you can’t have a CNAME on the root of a domain name (e.g. example.com can’t have a CNAME but www.example.com can).
So if you tell your customers to use www.theirdomain.com instead of theirdomain.com you can achieve it through CNAME-only but that’s not a great experience.
Some DNS providers offer a feature called CNAME flattening which allows CNAME on the root of a domain by essentially doing a lookup and converting it to an A record whenever a lookup is done on the root.