Setting up app catalog - DNS Issue

I wanted to start using some Microsoft Apps in SharePoint.

I followed the steps provided by Nauman in this excellent tutorial on how to setup an Apps site.

http://www.naumanahmed.com/2012/07/sharepoint-2013-app-management-service.html?q=app

I set it up, I can download apps, I can do everything to get them on my site.

But I have one big problem (which I expected from when I started this and was hoping it wouldn't be a problem.

Getting the Apps to load on other sites and I think it is a:  (drum roll please)

DNS Issue.

Ok, so I setup the site using my internal domain (as expected in step 1-2-3.

But since my FQDN is ms.local instead of being tied to my actual business domain name.  I wasn't expecting any problems with this when I initially set this up.

Now I have problems when I download apps and get them setup but when I access apps from other sites.  It links me to:

http://apps-30deab43fb2791.apps.ms.local/NWOnline/launch.aspx?AppWeb=http%3A%2F%2Fapps%2D30deab43fb2791%2Eapps%2Ems%2Elocal%2FNWOnline&HostUrl=http%3A%2F%2Fapps%2Emekong%2Dsoft%2Ecom&Lang=en%2DUS

As you can tell this is not a part of the .com domain name I made in alternate access mappings for apps.mycompany.com.

And I get this error:

How can I change my DNS to reflect that it works properly with the apps site, I am not going to rebuild my server to accommodate a change in Domain names.

Please help.