Carob seems relevant to this? I know the associations from the 70s and 80s but I sort of feel like that was a marketing or framing problem rather than a taste problem. Substitute anything never goes over well.
I also feel like what's happening with cocoa and chocolate is representative of a lot of agricultural products today. Vanilla prices skyrocketed at some point in recent memory for similar reasons and haven't recovered, and there's similar tradeoffs involved there, with companies doing all sorts of things to offer alternatives to expensive pure natural vanilla or inexpensive artificial vanilla.