I can relate to your wife.
All our friends thought we were strange, because we never hugged anyone, so we started wondering if we really
were strange. lol Then we got aggressive about it and purposely hugged everyone with big bear hugs. I think we've normalized now.