Svettiga och frustande drogo hästarne vägnön genom den redan tämligen djupa snön.