I gravel vac with every water change, so once a week or so. I'm reluctant to buy another filter as up until now I've had no problems so I think the filter should be able to handle it.
The clown loaches are still quite young I think and I may well pass them on to someone else once they get too...