I do it every two months. Rugs are more notorious for giving off even more dust, so make sure you check for dust on your rig if it is present and just take a bicycle pump or can of compressed air and get it off.
I do it when I see the temperature of the rig rises.
Same, but once a month is ok if you ask me.