I did a low chaos clean hands run and I think it's best you do things out of sight. Civs tend to scream and run away, or cower, but can't remember if that brings the guards or not or if it effects chaos. As for the safes, there is no logic apart from finding the clues. The codes are different in different playthroughs.
It's a great game !
It's a great game !