hbright you vacuum the substraight based on the bio load and the ammount you feed (ie if you have a bunch of fish and you feed alot ) you would do it more often. I vacuum mine once a month. As per the recycle, it is inpossible to cycle from vacuuming you sand. As per sponges and media and anything like that, they are traps and will produce nitrates as thier is not anoxic zones present so you have to choices, clean them every few days or remove them and dont worry about them. If you have a skimmer you wouldnt want to have the prefilter in the overflows either.
On the sand you are thinking about collecting, I am not what you want to do with it. Is it for your tank? if you are worried about nasties that are in thier I would simply lay it out in the sun and let it dry out, then a good rince and it will be fine. I would keep the bleach in the luandry room