Hi Pogi,
The current consensus is yes, quarantine everything you add. This is because some diseases have been shown to hitchhike on inverts. However, if the clean up crew is the first addition you can add them and just wait around a month before adding fish. This is not a bad idea anyway with a new tank as it gives it some additional time to age.