That's true EBC is quite the metropolitan hike. I ended up traveling solo in the Indian Himalayas, through Uttarakhand, Himachal, and Ladakh. It's far less developed. I spent a few days without seeing a single human. This was also back in 2013, so it may have changed by now.
But more generally, I'm often out of the service area when I'm backpacking here in the US, so no internet for a week or more. I suppose by backpacking I strictly mean multi-day wilderness camping on remote trails, and not well-established treks between huts or campgrounds.