I always used Pad-Kote all summer fer the dogs. It thickens the pads up and makes em hard as a brick bat..it helped alot fer my dogs in Michigan. It widened the pads on my Pointer's feet, and helped keep the ice out. Other than that, seems like boots would be yer best bet.
And..welcome to the forum Springer.