With loose substrates, I spot clean every day. I only change the substrate every couple of months.

With paper, I change it 1-2 times per week.