Yes, after ten years it finally hit me. Somewhat embarrasing, but in my defense, I was an extremely innocent 13-year-old when that episode aired. I always thought the gag was simply that they were aliens, and it was funny that they had such odd biological requirements - not that there really was an alternative to holding hands to exchange proteins that would have been much more damaging to their images.
Heh. It’s funny.