Have you considered orthotics?
The human foot was originally designed to walk on natural, soft surfaces but instead we now spend most of the day on unnatural, hard, flat surfaces which forces our feet to flatten and twist. The loss of our ‘footprint’ has resulted in an array of modern pain and injuries which include: Plantar Fasciitis (heel pain) …