If a car cannot drive without having Internet connectivity, it should not be on the road in the first place. If I don't have Google Maps it can be difficult for me to get to my destination, but I'll never stop in the middle of a road because my phone died. At least I'll pull over at a proper place. Self driving cars should do the same.

No they can still work but I believe there are regulatory issues at play and if one gets stuck, there cannot be any remote intervention

Like a store and forward wifi mesh network? I worked on this in 2008.