Domain configuration for website with and without www

I have a heroku app with the following settings:

Domain name: www.localhost.comDNS Target: safe-springs-1527.herokuapp.com

The domain is on GoDaddy. The settings there are:

A (Host) 0 Records (0 Selected)AAAA (IPv6 Host) 0 Records (0 Selected)CName (Alias) Host Points Toemail   email.secureserver.netftp safe-springs-1527.herokuapp.comwww safe-springs-1527.herokuapp.com

When I try to createa a CName record which will be with host "@" and to point to "safe-springs-1527.herokuapp.com" I get the error The specified record already exists. CNAME - @.

My website is accessible when I use www.localhost.com but not when I use localhost.com.

I also have in mind what is needed is an A record which points to an IP. Unfortunately heroku gives me a dynamic host which its IP changes.

I posted this issue on reddit and through the discussions I understood that what I am trying to do is not possible and the only solution would be to move to CloudFlare. I am not sure if I have to move my domain or app there but my concern is different. I just can't grasp that. I can't believe that all apps on heroku have this issue.

Is this the case or am I missing something (on heroku's or godaddy's end or...)?