究極の運動嫌い。ウォーキングをしたい。だけど…

こんばんは。
私は運動全般が苦手で嫌いです。最近は相当の運動不足です。
生活習慣病やその不安を言われた事はないのですが、最近ふと「このまま運動すまいのはまずい」と
思うようになりました。
まずは毎日30分～1時間程度、周囲探索も兼ねたウォーキングをしようと思いました。
ウォーキングなら夫と二人で一緒にできるかな、と。
しかし、ウォーキングにも１つの不安材料があります。

私は血行が良くないのか、僅か10分程度の歩行（運動ではなく普通の歩行です）でも内腿や太腿の裏側・
お尻のあたりが痒くなってくる事があります。
寒い季節だとしょっちゅう起こります。
その痒みは掻いても掻いても収まる事がなく、歩行をやめて少し経つと消えるのですが、歩き出すとまた
再発してしまいます。
掻くと痛痒くなっていきます。
この痒みが私にはストレスになってしまい、ウォーキングをしている時に症状が出てしまうと、嫌になって
長続きしなくなってしまうと思うんです。

良い改善方法がありましたらご教示ください。
ちなみに、20歳～28歳頃まで喫煙経験がありまし。1日1箱平均で、休日は1箱半吸う時もありました。