My dogs have not learned to just go outside and potty...they need to walk and sniff and find the "right place" to go...but it is -21 F outside and their paws are sooo cold that they will limp and lay down instead of walk to find a place to go. We have to go to work and leave them home all day...and they poo in the morning. Any suggestions? It's supposed to be cold like this for a while. Wind chills to -50. I might have to get them bootie but I'm not sure they'll know what to do and might not even walk with them on. Plus, I'll bet the pet store is out of stock! Thanks!!