I need help in finding the best shoe for my retriever. The last one I bought always kept falling off his paws, and the velcro straps were of no use. So, has anyone else also bought shoes for his 10-year-old retriever? If so, then can you please suggest me.