You don't mention which Salomon hiking boots you're wearing, so it's hard to respond except in the general terms most people have.
I can only provide my own personal experience, which is similar to what others are recommending.
I started out with Salomons many years ago. I don't even remember if they were high, mid or low, but they didn't work very well for me for very long.
Over time I've worn and still have high and mid hiking boots including the following brands: Ahnu (versions now made by Teva), Abeo, Keen and Teva. I've used a variety of insoles, or none at all, depending on the boot and sometimes on the day. My newest boots are these Keens:
Terradora -- need insoles for more comfort.
Terradora 2 -- comes with a great, supportive insole.
All those boots are waterproof, breathable and lightweight. My size varies among 9, 9.5 or 10, depending on which boot and style. For the past few years, the mid height has worked the best for me. It provides the ankle support that I need for stability and which seems to help with fatigue and comfort.
I've worn Sockwell moderate graduated compression socks with my boots for years. They also help with comfort and fatigue.
My go-to places to try on hiking boots are REI, the Walking Company, other local hiking or comfort shoe stores and Amazon Prime Wardrobe.
Unfortunately, there's really no way to know for sure what's going to work until you wear the boots for an extended period of time. It sounds like the Salomons you have lack the depth or shape of sole you need for hours on your feet.
A podiatrist can help with figuring out what support your feet need. Other options include the Good Feet store or the machine they have at the Walking Company or elsewhere Abeos are sold.