Arch pain while trying on shoes

Hi everyone! The staff in hiking store didn't know what to advice me about my feet, so I thought I'd ask here. I am still selecting hiking shoes for my camino starting in a month and I have a question about how the hiking shoes should feel for arches. I tried on several shoes in the store and one thing I noticed with many of them that they were really comfortable when I put them on, but after few minutes walking around in store I started to feel a bit of pressure/pain across the bottom of my foot (at the back of the arch). As far as I know I do not have too high or low arches and I don't remember problems with them in the past. Most of my everyday shoes are without any or with very little arch support. Maybe my feet are just not used to this and once I would walk a bit with the shoes it would get better? Has it happened to any of you? Or is the pressure feeling a big indication that I should just go for the ones that have very low arch area? Thank you