You can disable AT&T nav, you just have to uninstall updates first. After you do that, the disable button will appear.
That's right... I forgot about uninstalling updates first. I'm going to edit my post above and add this step.
Thanks!
Sent from my Nexus 7 using Tapatalk 2