See a podiatrist and get custom orthotics. If needed, walk in a walking boot for two weeks to let it heal.
That's what I did and it solved my terrible plantars. You might need to get new shoes that fit with the orthotics, not sure if that's a positive or negative lol