When it looks like they need it. A lot depends on use. Personally, I would aim for once a fortnight unless it visually looks like it needs extra TLC in between.
In all honesty, not as often as I should, when its effecting the vape I switch to another mech, when I have run out of mechs I clean them all [emoji23]