Thanks everyone for your replies
We're planning a trip to Clarks soon to get her properly measured again and will go from there. But if that fails I shall have a look at some of your suggestions!
MyButler - thanks for that link. Some gorgeous shoes on there!!