Sam, my sometimes cycling companion from the I2I tour and Portugal/Spain tour, has pointed me to http://www.iOverlander.com
iOverlander is a site (and app) used, amongst other things, to flag good places for wild camping. Sam’s used it extensively on his (ongoing) ride across South America. Definitely something to keep in mind next time.