not impossible

I agree with your description of Henreid's performance. I think that he was understating the character on purpose. Played larger, the character could easily have come off sounding cartoonish and unreal. As is, Victor seems to be to be equally weary and defiant, and wholly decent and likeable.

I do think you're correct that virtually everyone who gets near Rick flirts with him, except for the Nazis of course.