The only reason to ever run in this game is against the Mages in the Ice Cave, fighting some no direct damage monsters in the Marsh Cave, or when somebody dies. Ever. I've never had a problem in parties without a theif. They make it out the first or second try.