Depends on the rate I can spot clean and how messy they are.
If it's real bad or they shed everywhere, I might replace the whole thing or just half.

Otherwise, it's every month or so.