I tend to clean the mechanical media in my 125 every water change, if I'm lazy every other.
But If I'm changing the water due to high nitrates, it makes sense to clean out the mechanical and clear out those nitrates at the same time.
I of course never clean the bio media, but that's in a...