I would start with new sand. Maybe just a cup or two of your old sand to seed the new. It all depends on how much bigger you intend to go with tank size. If you just go up to maybe a 40 or 50 gal, you may have a mine cycle, but it should be minimal and quick