Until they’re ready for full-size, just rent them. Only go down this road if you’re getting them lessons too.
I don’t know about cellos specifically. My daughter started on violin at a young-ish age. She was on a 2/4, then a 3/4, and eventually was on a full size. There were really little kids on 1/4 size violins.