Salt shortages in N.S. are leading to a tough cleanup after a winter storm left much of the province covered in ice.