I finally received the new map update. It took less than 15 min to download and install. Coincidentally, this update push happened after taking a trip to an area that I had not previously driven to. It seems that as soon as I arrived there, I received an notification of a pending update and for me to connect to wifi.