I use K9 Apparel's booties and while Merlin doesn't like it when I put them on, he trots away contentedly when he's outside. They really help because his paws freeze up otherwise and he starts limping.
You could try a different kind of boot, but I would also advise you to take some very deep breaths when putting the booties on and walking her - don't let yourself be overcome with frustration (I know, I know - easier said than d0ne, right> I've been there, I understand! ). It's possible that Chai senses your frustration and is responding to that as well.
You might want to try muzzling her briefly while you put the booties on. And use REALLY yummy treats, so she associates booties with something really delicious, not just ordinary treats.
Good luck!!