The chances of finding a fast and reliable connection to back all your photos and videos up on the road are slim at best.
AirBnBs and hotels usually offer a very slow WiFi, enough to send a few messages and images to family and friends, but not good enough for almost anything else.
Coffee shops are a better bet, but they can get really expensive and good WiFis aren't as common as one might think.
I've found that public libraries are the best option by far. They are quiet, free, and offer good speeds (at least in big cities): 100mbps download and 50mbps upload as I write this from the one I'm at. A great place to work and upload all those photos and videos.
They are also full of, you know, books. So if you are taking a break, consider putting your phone away and grab a book instead.