If you can get the bark to slip, or separate cleanly from the wood, it's a good time.
I like bark grafting for topworking, preference plays a large role here, but I like the large amount of direct cambium contact. I would leave a nice trunk on the tree, but keep the grafts themselves somewhat low, and as close to the center of the tree as possible.