Yes, don't be afraid to buy the next size up! I bought mine and like everyone else I thought I had made a mistake. They still felt tight. After a few times walking up and down the driveway and now they fit perfect.
P.S. Don't let anyone else wear your boots. This type of boot needs to be worn by one person only, so they fit properly.