I have that issue also and am always cutting the hair between the pads and around the paws. It's not a total solution but it helps. I have socks for Coco too, but she hates them and won't run at all if I put them on her.
__________________ Dinorah, Coco Chanel  and Rico Suave  |