I've already noted this with a doctor, and she completely agreed with me that the entire elbow thing was really silly.
I proposed to do it the Japanese way. That is not giving a hand or elbows but simply by bowing to each other. This way you don't touch each other, and yet you can still be polite. But solutions that WORK are quite often considered "the worst" by "experts".
