If you keep trying she might get used to the shoes. If not, make sure the rest of her is warm. You might need to layer if it gets really cold. Sometimes when we go for walks Gus wears pj's to cover his legs, a sweater and coat.
The salt can make her sick so wash her paws when you get home and make sure she doesn't lick them before you do.