Unfortunately, I think you were either in a gun store, or it was random chance that so many CCWs were in one place. The last numbers I saw in Kentucky confirmed about 150k-170k CCW licenses are currently out there, with over 3 million people in the state. A large number of those (including me, right now) don't carry every day. I'm sure there's a similarly small minority that carry in other states.
Your story reminded me of this video, though: http://www.youtube.com/watch?v=Vt7FDTpzGvo