I reported this to Tesla start of March. Local service centre picked up the issue and drove the same route that I had taken pictures of, showing the missing map tiles.
I had a mobile service scheduled for tomorrow to resolve. Got a nice call from an engineer at Tesla explaining they were aware of the issue and were currently trying to fix, no need for mobile technician to visit in person.
Map issue caused by driving through areas of weak/no cell tower coverage which causes an irrecoverable server error (without reset of MCU) when downloading the map tiles.