I put sand in a bucket and flush it with a water hose. There will be lots of cleaning to do and I'm not sure how you would get the amount of water and pressure to do it with saltwater. So I would clean it with water out of a faucet/hose.

I usually splurge on new sand though rather than get used. Such a nutrient trap! And even new sand takes so much effort to clean, etc.