Just took them on a walk, there's some hard snow out there and it is VERY cold, my poor Max kept lifting up his paws along the walk. I'd warm them up in my gloved hands and he'd walk again until the next time. He kept lifting different paw. This is the first time this has happened, I've checked for anything that might be stuck between the digits or for any irritation and nothing. Do you t hink booties might help??