Have conda clean --lock only search the places where locks could be

This makes it much faster.