I don't know why reformed bandits went for the Labyrinth after losing two people to it.
The GM decided to run the quest again. :-)
You really need to think about this game not as a realistic simulation, but as a gaming-group simulator. A lot of things make sense then (like, no encumberance, shared party gold, party always going to shops together, etc. etc.)