As in the meantime the domain wasn't reachable wit www.domain.tld
I deleted the whole Record and recreated it for the domain. After that I was able to add appropriate CNAME.
It seems, that something went wrong with deleting the entries in the domain.
I hope I do not run into other troubles now.