I have had mine in the tank for months (at least 6) and haven't needed to clean them. When I vaccume the gravel I'll go over the plants too in order to get any waste that has stuck to them.
If you do feel the need to clean them, if you just take some tank water and brush them with an old toothbrush, I have found that can really do the job