I would keep some sand to help seed the new sand, just rinse with the old tank water until clear and you're good to go. I've done this plenty of times without issue. As long as your sand bed isn't too deep and fill with crap, you can rinse and reuse. You don't need much to seed new sand, so a little goes a long way.