Tbh I really wouldn't bother with shoes until they are walking outside.
I know, I know. It's exciting buying shoes. But after the first couple of times of spending £40 on a pair of shoes that get grown out of in months, it gets annoying 
I'm not Clarke's greatest fan. I don't think they last and the designs are very blah - but that just may be the boys shoes. if you have any independent shoe shops, try them as they often have a better choice - ime.
If you are worried about them getting chilly, I love moccasins. H&M, Boots sell them and these are my all time favourites
Jojo also sell fleece booties which would do the trick.
So, I have gone from saying 'don't bother with shoes ' to 'xy & z are good'
I'm so fickle.
I am getting a cold and I can feel my sinuses getting blocked - grrrrr