If the plants are doing fine and you don't want to strip the tank down simply add the sand, yes it will fall between the stones but you only have to put in enough to have it cover the existing stones.
Wash small amounts at a time as it can be very dirty, especially the cheaper it is, wash it...