Eu sei que deve haver uma solução melhor, mas se CNAME não funcionar, você poderá usar um registro IP. Ter um website disponível publicamente significa que existe um IP público vinculado ao seu site.
Em qualquer prompt de comando (qualquer SO), execute nslookup blog-myaccount.rhcloud.com e adicione um registro A ou AAAA ao DNS do seu domínio usando o IP fornecido.
A outra opção seria um registro NAPTR , como:
mydomain.com. IN NAPTR 100 10 "U" "http" "!^mydomain.com/?(.*)$!blog-myaccount.rhcloud.com/!"
Não use este exemplo como está, não tenho certeza sobre isso.