Regarding the Balthazar notes, if I remember correctly they are in the initial crypt portion of the Shar Temple in the auxiliary sections. I think they are meant to be hints for the picture puzzle that everyone brute forces.