I just watched the first 2 minutes and I didn't even know it stood for Cool Desktop Environment initially. And then it turned to KDE because they didn't want to use CDE.
At any rate, I'm busy right now, but I'm hooked and, and totally going to watch this. Thanks for posting it.
AFAIU, "can't start with C" was not an afterthought. It was explicitly meant to be the anti-CDE, something better to prevent the clunky and non-free CDE from becoming the default DE on Linux.
(I actually somewhat like the look of Motif, CDE's toolkit. It is maybe the association with reliable, expensive, professional (etc) Unix application software. While proprietary, still much cooler than Windows.)