I clean when chunks of crud start to break off and blow into the tank. This is every couple months usually.
To clean the tubes I use a hose brush with a long piece of fishing line tied to it and a weight at the other end. Stick the weight in and run water through the tube to get it to flow to the other end. Quick and easy.