Highway chiefs are warning they have already used almost half their winter stocks of salt in the UK.