The good news is this: the arches in your feet are just like any other muscle in the body. They can be “taught” or trained to improve in terms of functionality, so pain from overpronation or underpronation is definitely treatable.
The following article describes in detail the steps to take to help correct pronation abnormalities and the overcompensation pains they bring about: