Eu configurei um domínio com godaddy usando o heroku, para ver se isso ajuda.
Primeiro você configura 3 registros A com o nome do host @ para apontar para os ips do heroku: 75.101.163.44, 75.101.145.87 e 174.129.212.2 (verifique seus documentos para ter certeza de que eles são os mesmos quando você faz isso).
Em seguida, adicione apenas um registro CNAME, se desejar www e apontar para @.
Se você usar o recurso de controle total do DNS, sua tela ficará parecida com esta:
Você também precisa usar o addon heroku para DNS e configurá-lo:
heroku addons:add custom_domains:basic
heroku domains:add yourdomainname.com
heroku domains:add www.yourdomainname.com
Fazer o que precede deve prepará-lo com o serviço DNS básico gratuito.