Thanks! Well I clearly went too long this time around. It definitely depends on how frequently you use your machine, but if you print roughly 5 days out of the week, I would say once every other month would be smart. That is where I am at right now.
Of course you can always just do this when you start to see defects or ugly prints.