Правильно: Кони очень устали, и, когда с них сняли вьюки, они легли на холодную землю, которую уже успел покрыть легкий снежок.
Верно: покрыты толем.
Сочетание некорректно. Нестираемой слава быть не может.
Возможны оба варианта. В первом случае имеется в виду еда вообще, во втором — какая-то конкретная еда.