Take a look at www.ultrapaws.com
. They have several models and come in a range of sizes. I used the durable style for a senior who needed traction on slick floors and for his comfort in the winter. They did not come off through extended use in very deep snow--put them on the young rowdy shepherd to see if she would lose them and they proved to be able to stand the abuse.
Hope you find something that works.