you have to tie the boots the way you do with kids mittens with a string and they will stay on better and you will not lose them.
http://www.doggiesox.com/lge1.jpg (this one shows longer booties but if they are short you can have the string longers)
I don't have anything like this yet but I will make one with black elastic material. And I know it is not the pretiest thing there but make it confertable not to tight and you can also put a sweater over it and nobody will know!!!!