Try painting their feet with a 'stop n grow' liquid that is used to stop children from biting their nails, it will not harm them but will taste horrid. You can buy this stuff from most pharmacy's(use daily). Don't worry about them running barefoot round the house it is good for them. But obviously from a germ point of view the foot sucking should be deterred! Good luck and happy Christmas.