O ideal seria que você mantivesse a limpeza diária (remover pedaços de alimentos não comidos, etc.). A limpeza profunda (retirar tudo, enxaguar, substituir o substrato, etc.) deve ser feita cerca de duas vezes por ano.
Dito isto, por vezes os seus caranguejos têm ideias diferentes. Se um ou mais deles está a ser molhado quando se quer limpar, eu não me preocuparia muito com isso. Basta esperar que estejam todos à superfície novamente, colocá-los num tanque iso, e fazer a sua limpeza então. Já tive de passar um ano ou mais entre as limpezas profundas devido aos horários de moltura e os caranguejos não cooperantes!