My early life was in old ye olde England, where men did not do personal things in public. I never kiss nor hug my wife in public. I never offer my handshake to a woman. It is up to the woman to offer her hand first, and then I will shake her hand.
On the other hand, I was 8 years a military chaplain, and during a time of war. I held the hand of a dying man on the battlefield, as I prayed over him.
Yes, there are times when we step out of our "comfort zone", for the sake of the needs of people.
In many churches I pastored, it was not unusual to ask the congregation to turn to their neighbour in the pews and shake hands....it might even be a woman. The handshake is equated with the "holy kiss".
I don't believe for a moment that shaking hands or hugging has anything to do with one's spirituality. but has everything to do with one's cultural upbringing. I have never seen men kiss and hug at a football match!
So far as men feeling uncomfortable in attending church, someone has mentioned spiritual conviction rather than what others are doing is the proper answer. We need more man-to-man activity and conversation in our lives, period!
Cheers,
Jim