I'm oblivious to the functional differences between the two phrasings. I'm guessing that there's a double entendre that I'm not seeing, but that's just because of the word "message".
Is the problem with the term "hand massage" referring to what you're giving the massage with, instead of to? If so, what else would somebody be giving a massage with?