They do not have shoes but I will remember about the snow pads in the future.
The heat from the barn melted everything by morning but I will not leave them like that overnight again.
I also had the farrier out yesterday and he said to try vaseline. He also said that it can help when everything is well trimmed as it can help to cut down on accumulation. They were not out for very long yesterday (4 hours) as I kept them in waiting for the farrier and my hubby forgot to do anything for them this morning...so I am hoping that today will be better but time will tell.
Thanks for all the suggestions. I will let everyone know how I make out.