I'm trying to do some fall shopping, and I'm having a hard time finding boots in Sadie's size that aren't soft soled. She's in a 3-4, and it seems like most brands don't add a sole until at least size 5. She's nowhere near a 5.

I loved a pair of boots at Old Navy, so I tried the 5 on her today just to see, and no dice. I could fit a golf ball in front of her toes. I just want some cute, hard-sole fall boots!

Has anyone had this problem? Did you just put your toddler in soft soled shoes?

Also, I'm looking at these boots. They're soft soled, but not sure. Don't want the bottoms to get ruined right away. What do you think?