Dogbooties . Com is what I use with the stretchy velcro.
You will lose boots, period. Buy extra but spend some time learning how to put them on before your trip and to acclimate your pup to them.
Also, learn from my mistake- use them the first few days if your trip not the last few days when its...