偏平足のせいで疲労が溜まりやすく他の部位も痛くなる事があって困っています

５０代女性、デスクワーク中心の仕事をしております。
私は幼い頃からずっと偏平足でしたので疲労が溜まりやすい事をずっと悩み続けています。
そして年を重ねてお腹周りのぜい肉が気になって来たので、少しずつウォーキングをするようになりました。
最初の頃は距離も短かったので大丈夫だったのですが、少しずつ歩く距離を長くして長時間歩くようになると、足底がズキズキと痛むようになって困っています。
また膝の痛みも出て来たのですが、どうやらこの痛みも偏平足が原因のようです。
出来れば健康のためにウォーキングを続けたいのですが、この偏平足のために起こってしまう疲労感や痛みを改善するために何か良い方法はありませんでしょうか？
出来れば自分で出来る方法を教えて頂けると助かります。
またもし整体に通った方が良いのであれば、そのようにアドバイス下さい。
よろしくお願いします。