Sounds like her nickname should be "Tootsie" - as in Tootsie Toes!...very weird about having her feet being touched. And she’s very weird about people’s bare feet Being near her. It’s like a whole foot phobia.
Before you think about rehoming your little girl, try a change of meds. Ask your vet about collie sensitivity issues - there are loads of them! After much trial and error and much foot-chewing, I gave my border collie mix Revolution for flea/tick/heartworm control. At 75% BC and a bit of all-american stray, he had all of the requisite border collie allergies. Revolution was the only effective med that didn't make him chew his feet bloody, poor baby.
Good Luck!