They wouldn't have a sole.
Sneakers
Because there is too much snow to wear shoes.
They are already aware of their corrosive gingivitis.
Gingerbread. Edit: This is more of an out-loud joke. So, maybe it'll help if it read: "Ginger-bred" instead.
Your sole is mine!
It saves its sole.