These don't seem to be too expensive and they have over 800 reviews with a 4.5 star rating. I don't know anything about dog shoes, but these look like they'll do the trick!