The only thing that will cure people's reactions to open carry is...more open carry. If it was common, folks would get used to it, just as folks have gotten used to the idea of common concealed carry in states that now have "shall issue" laws.
So, if I lived in a place where it was legal, I'd do more of it. I'd try to not be ostentatious, not be "in your face", and not "push it" by doing it in places like malls. The idea would be to ease folks into it.
