Hi,
That's one of my concerns is updating the maps. One option is the: PIONEER AVIC-F920BT
This uses NavGate software and can interact with Google maps, also can connect to iPhone and Smartphones, but NOT android phones which is what I have. Also have not worked out how to update the maps...