I have a 15 gallon tank, and I do a 20% water change every Sunday, which includes a gravle cleaning. For optimal tank health, do it as often as you can.
As long as you can move the tube around the tank without disturbing various objects including plants, you are ok... They look strong but they are not that strong...