To clean up rock salt type spills I usually bring a tarp/sheet next to the spill and try to push it all on with a broom/whatever.

Then drag the tarp outside. You will end up with some to sweep still.

I spilled a 90kg bag of rock salt last week.