There's a soft cap on failed explorations. If you explore a tile 5ish times without connecting to another tile, then that's the end, it has no connections, you move on or back.
There's also no permanent damage from losing fights that can't be slept off. Even the 50% restoration of lost health...