Just thought I'd pass this website link onto everyone. I inputted the 4.1 disc part number into GMPartsDirect and instead of a price I got a redirect.

www.gmnavdisc.com

I guess thats where you can order updated discs. I don't know if it'll work for us if the NAV wasn't a factory install, because they require a VIN, but it may be worth someone's time.