a record and wildcard to setup subdomain by starting letter
This will not work, see section 2.1.2 of RFC 4592:
"Labels such as 'the*' and '**' are not asterisk labels, so these labels do not start wildcard domain names."
What you are looking for is most probably a load balancer like e.g. HAProxy