You can add live rock and sand at any time, but some people want the cycle process to be done before they do to prevent die off, but if your live rock is not cured then you will have a small cycle anyway.
I would go ahead do it, but that my opinion.
Where are they at now?