cyano is an algae that calcifies into what you see, getting rid of the sand won't get rid of cyano, you need to actually figure out what's causing the high nutrients that's alloying the cyano to flourish.
course, if the cause is because your sand is super dirty and has never been vacuumed, then changing the sand would probably solve it..