At least you don't have him heel striking! Ha! To go with the toe nail polish, how about putting some huaraches on him or VFFs...later, of course...that would be really cute. And then maybe a kilt. Make him a total wannabe. Ha!
Barefoot pooch is stickily bare, anyway I don't think they make Vibram three fingers . A kilt however, now that's cool kid territory, and donning such a garment would make cocking a leg at every fire hydrant much easier, so he's definitely down with that.