I've always considered sensual or erotic massage to be a gift to the recipient and sometimes to the giver. As far as a regular muscle massage, i'd pay the going rate plus a tip. I'm not sure why it would be any different in remote areas of Egypt though.