In the Seattle area, I had to clean them every 3 weeks. No choice!!! Several times over the years I had to do it every 2 weeks.
I have a old Compaq laptop that the fans works great until the bearing heats up and stops turning. That is when that thing shuts down. My old lap cooler keeps it cool enough that I can install a operating system.