気に入った靴で疲れるのは、悩ましいですね。デザイン優先か、履き心地優先か… バラエティショップ（ハンズやロフトなど）では（少々お高めだが）低反発、高反発などの高機能インソールが有ったりしますし、また、最近100均でも色々なタイプのインソールや部分パッド（つま先、かかと、土踏まず用など）も出ているので… 経験上、部分的に貼っても歩くうちに剥がれてズレたりと、それはそれで不快だったり… ソール全体が良いか、部分的が良いか… 色々試してみたら良いと思います。履き心地は自分にしか分からないですから… 回答になっていなかったらすみません。