標高の高いところでのジョギング、アドバイスください！

公共の交通が少ない、今の標高の高いこの地に越してきてから　 運動不足が気になり、ジョギングをはじめました。 かれこれ1年くらいになり、週２～４回、３～５キロ走っています。 ３キロの場合、１７分くらいです。（坂あり） が、一向に上達しません。 主な目的は健康のためなので、速度の上達はあまり重きをおきていませんが、 息がすぐにあがってしまい、呼吸が苦しいのが改善されないのです。 時々　夫や子供と一緒に走りますが、 もともと山が好きな彼は　これくらいの標高は問題ないのか、 息のみだれは全くなく、子供も然りです。 今まで　関東平野で育ってきた私に 標高４００mというのは　無理なのでしょうか？ といっても　今は私のジョギングの為に 引っ越せるわけでもなく。 走る為だけに　車で移動、というのも長続きしません。 現在４０代で、体型は中肉中背。健康体重といったかんじです。 他に特に定期的に運動はしていませんが、 水泳などしないと　改善しないのでしょうか？ もしくは　体重を落とさないと無理なのでしょうか。。。（是非落としたい） たまに　もう少し距離をのばしてみたいのですが、 本当に呼吸がしんどく、のばせません。 １年しても改善が見られないので、 もしかして　心臓に負担が行き過ぎ？と心配にもなります。 継続は力なり、と思い続けていますが、 何か　走り方が間違っているのでしょうか？ 走り方、トレーニングの仕方、などなど、 アドバイスください。