Second working on the calves. Many massage the plantar itself, but the root cause is often tightness in the calves making the workload for the plantar f too high.
A second thin on the calves is using a "strassburg sock" during night. Keeps everything stretched, if one's one of those with initial pain in the morning because it has "settled" in a non flexed state.
Not sure if I agree on soles, though. Some people have feet that needs correction. Or at least that having used soles one's whole life, suddenly switching it up can lead to more harm than good. For me, finally getting a custom molded sole has solved a lot of issues I've been dealing with my whole life (wide foot, extreme arch).
(most of my pf knowledge is based on me and friends getting it from running, other causes might have other characteristics)