So after a bit of research to find out how to get the Magicked Stable Brooms I stumbled across item/recipe information in the patch notes that I skipped before:
Magicked Stable Broom x20: Glazenut, Broombush, Babmoo Stick x5, Wind Cluster, Ice Cluster
So it turns out we now need Glazenuts and Broombushes to make what seems to be a 1-use item, meaning Cleaning the Chocobo Stables could turn out to be more expensive that previously considered.
Also I was working on a Spreadsheet for tending to other people's chocobos but now it seems it might be a more expensive endeavor than previously considered.
More details when we find out more, share your thoughts please.