武蔵小杉乗り換えの目黒線が良いと思います。

自分だったら横浜に出て、京急～都営浅草線で三田。三田から都営三田線で新高島平に向かうと思います。

新高島からそのまま東急東横線で日吉または武蔵小杉まで行き、東急目黒線～都営三田線のルートで行くのが楽かと思います。

横浜駅に出て、上野東京ラインで東京駅下車。地下通路を歩いて都営三田線の大手町駅から新高島平駅でしょうか？　東京駅から大手町駅まで多少歩きますけど。

自分の場合は、横浜駅から湘南新宿ラインで池袋駅に出て、同じホーム乗り換えの埼京線で1つ先の板橋駅へ。板橋駅から少し歩いたところにある都営三田線の新板橋駅から新高島平駅へ向かうでしょう。

横浜駅から上野東京ラインに乗り換えるのはEF60 510さんと同じですが、新橋駅で下車。歩いて都営三田線の内幸町駅から新高島平駅に向かいます。