I did actually end up finding and catching my honey tree Munchlax by accident, and I have a note on my computer of what honey tree it was in my save. It was just pure luck and I'm happy I'm able to say that I have that knowledge.
I think the honey trees were a really cool mechanic, but the wait times were pretty rough for Pokemon that were not often worth the wait. I don't think things like Wormadam and Vespiquen are bad, it's just that most of the time you're only going to be getting them because they're so common. Things like Heracross, Munchlax, or maybe even Aipom are what you'd probably want and having to wait several hours just to find another Combee is really discouraging.
It's a great idea that wasn't implemented very well. If Honey allowed you to find a Pokemon on a tree instantly, but were a lot more expensive or hard to find, I think it'd make it a lot more tolerable, and give you reason to at least value catching one Combee for Honey Gather. Having more variety on different trees in different parts of the region or maybe even an increased shiny chance would've made them feel a lot more dynamic than simply "wait several hours for Burmy."