ランニング開始直後の苦しさ軽減させるには？

ランニング歴３年の30代後半女性です。

ランニングといっても健康とダイエット目的なのでレースを目指すような練習はしていません。
週５、６回、トレッドミルで毎時８～９キロで5キロほど走っています。
またインドアトラックを同じ距離走ることもあります。
ゆっくりですが、苦しくなることなく走りきることができます。
ウォーミングアップ、クールダウンも欠かしません。
それに加えて週４日ほど１時間のヨガを行い、全身のストレッチをしています。

季節のよい時期には外を走ってみたくなり、これまで何度もチャレンジしているのですが、普段走っているようにうまく走れません。
開始直後に体中を乳酸がかけめぐる感触に襲われ、あまりに苦しく極端なペースダウンを余儀なくされます。
インドアで走るときにはまったく感じない類の不快な感覚です。
このため、いつも走っているはずの５キロを休みなく走りぬくこともできません。
家の周囲は激しいアップダウンの坂ばかり。
これも影響しているとは思うのですが、あまりにインドアとアウトドアでの差が大きく、外を走るたび自信をなくします。

そこでご教示願いたいのですが、外をランニング開始直後におこる体中の疲れを軽減させるコツはなんでしょうか。
これからいい季節になりますのですがすがしい空気の中、気持ちよく走ってみたいのです。

よろしくお願いいたします。