After many many hours of grind, I am finally DONE with the Cherry Blossom recipes, I have all 14 of them now, I just caught the last one, the Cherry-blossom wand recipe, a few minutes ago. Wew! I am finally free!
Also, from personal experience, the red balloons are more likely to drop those recipes, but don't miss out on blue yellow and green balloons anyway, they can drop one still, even if with lower chances. Besides, I dropped gold nuggets and 30k bells from balloons hoping for a recipe, that's not too bad of a compensation prize right there.
Now I can go back to stock up on those petals ahah !