Every time you clean your shoes, look for dirt buildup. Cleaning them once a week is sufficient if they are not filthy.
If you bowl frequently, everyday cleaning will keep your slide strip cleaner and prevent lasting staining or hardening.