> Even if you load the maps from the WiFi at LGA, chances are the map app will usually close by the time you get anywhere near where you're trying to go.

What do you mean by this? I did an around-the-world trip in 2015 without using SIM cards and it was pretty easy to get directions on Google Maps when I had a connection and follow them for arbitrarily long even after I lost the connection.