もう遅いかもしれませんが桜木町ではなく馬車道駅に出てはいかがですか？そうすれば、みなとみらい線？で武蔵小杉まで一本で行けますよ。(運賃は、ちょっとお高いですが)