I solved this as follows:
1. Create a dummy host for each cname
2. Create a service for each dummy host
3. Create keytabs for each dummy service
4. Use the specific keytabs in Apache.
I am still sure that there is a better way, but for now it's OK for me.