Being direct has not really worked in my experience, and someone even told me that opening with a request for a referral is like asking for sex on the first date.