Another alternative is to store maps on the head unit, and provide a subscription for downloading map updates. That's how all of the cars in my house (Porsche, BMW) work for nav, and it works perfectly fine. Stop paying? Then you get to keep using the last update you downloaded for the rest of time.