> the furthest spot I managed to find from a town was about 35km.

So, potentially three or four hour's drive, from somewhere with half a dozen houses and a newspaper stand?