Switching to sand was a good idea in theory but the fact of the matter is that it's a royal pain in the butt to maintain. Unless it is absolutely needed I would ditch the sand and go back to small
sized gravel. It is by far and away easier to clean and you don't have to worry so much about sand...