That is pretty interresting. Thanks for that!
I don't understand why this limitation was created though (aside from avoiding any ambiguity).

I used CNAME in a effort to keep all my services under explicit domain names, while keeping the names of the servers themselves "random" (it's quake characters in my case).
But I guess you're right, so I'll drop the "mail" CNAME for better clarity.