Thank you everyone for your replies. Dog boots would be a good idea, but I'm not sure they'd work for Zeppelin. It would be VERY difficult to get all 4 on him, and then afterwards I think he'd be trying to take them off, probably succeeding! Maybe I should just stick to short walks for now?