I think you're right, but I also think that part of that exposure involves our use of AND in natural language. We don't have many quantum phenomena or analogies that directly affect us (by that I mean, that we consciously notice and are familiar with) on a day to day basis. So in a way, it's still a problem of exposure. That's partly why I say that changing the name of the Hadamard operation won't really help people understand what is doing to a significantly greater extent: there's not an easy analogy or concise definition that we can use to intuitively understand it.

Really? In my experience most young children have a hard time grasping the concept this candy OR that candy. /s