Are new tall boots supposed to hurt?

I just got my first pair of leather dress tall boots (ariat). The feet fit fine, but the ankle is a little big. However, the calves are unbearably tight. I could feel my pulse through my boot and couldn't feel my feet. This was my first time wearing them out of the box, and the store people said that they would stretch, and drop down in height (because it's a little tall on me). Should I get a bigger calf size or will they stretch more?