Apache ServerAlias wildcard for domains (e.g. subdomain.*.com)

Solution 1:

Yes, that should work - the rules for wildcards in ServerAlias don't need to worry about the rules that DNS wildcards follow.