I don't see a problem adding him now. but add cuc asap after adding shrimp it would just help give the cuc something to eat/clean. imo