I think the most approachable way is to download/upload an image file of the newest Nav disk and hack its files to see if there's any way you could change it there. If not, then it is in the coding of the Nav unit itself, and unless you have some way of connecting that thing to a computer (let alone finding drivers/software for it), it's impossible.
BMW, like other auto manufacturers, most likely did not build their own Nav unit, and instead buys them from suppliers that program them to BMW's specs. So, it could be from any country, not just Germany. That being said, whoever designed the BMW nav made it easier to change the background, but the same cannot be said for our units.