Plan on a year, perhaps a little longer.
For me its is a combination of getting a decent size and getting a good time (spring) to graft. I will let the Cherimoya I start early this year grow a whole year before grafting to it.
That said, I have grafted to a few small seedlings but I prefer half pencil diameter thickness or larger for the root stock.