I generally changed the filter in my 300E between 20K and 30K. This was in Minnesota.

I moved to Arizona where it's really dusty. I checked a filter recently that had only 9K on it and it looked perfect until I tried to see light though it. I couldn't, so I replaced the filter.

I'd certainly check the filter at least every 15K.