Hey OP, it looks like you have the beginnings of bunions on your feet, and its probably because of your arches. I have a very similar foot shape to yours, and I have those nubs on the side of my feet. It took me until I was 28 to figure out that I had high arches (which is a cause of bunions), and no shoes were giving me adequate support. Basically what happens is when your foot has no arch support (and you have high arches) your foot is always slightly tilted outwards because the side of your foot picks up the slack for your arches. So your foot is always push the outside of your shoe, and as a result these weird callouses form and eventually get painful. I'm not saying that this is exactly what's happening to you, but it's some food for thought. Wet your foot and step on the floor, then compare your footprint to a chart on foot shape. This literally changed my life when I got the correct insoles. I no longer need my shoes to be wider because my foot naturally sits narrower and doesn't push on the outside of the shoe. My Salomon Dialogues went from almost painful after long days to straight up comfortable when I put insoles in them. I can recommend some good brands if you need, seriously consider your foot shape and how it might impact boot fit because of improper support.