A good pair of boots make a huge difference. They need to not be flexible at all in the arch. If you can press down with your thumb and the boot flexes inthe arch, then when your body weight is on it, plus whatever you are carrying or pushing, it will be like no support at all.
Even with good boots a custom set of orthotics will make things better, a good pair with not flex in the arch. Many people choose the comfort squishy instead of rigid support. The rigid support keeps stress off the tensor facia lata, which is the major cause of foot pain related to poor mechanics of the foot. The abnormal mechanics can cause other foot problems as well. Just like anything else if you want something good, consult a professional.
Some people need time to get used to the orthotics, kind of like breaking in those new boots.
I have thousands of miles in a pair of Danners boots I bought about 20 years ago. They are the most comfortable things I have put on my feet, including sneakers. I still have the pair. I use them for cold weather. They have many varieties now, when I bought them they had four styles.
I hear Chippewa's are good too. There are different boots for different things.