If it was me (on a serious budget) I would reuse as much of the sand as possible by either adding to the new tank and allowing to settle/re-establish prior to adding livestock, or I would put it all in a tote and allow it all to dry, clean thoroughly, and introduce. I think the main concern here is introducing toxins (e.g., sulfur) that can develope in pockets in a deep sand bed. As long as the sand is not disturbed or added directly to a system containing stock, you should be okay.