After discussions, it seems like the premice of this ticket:

A simple ul-tree with checkboxes is enough for the required functionality.

is no longer true.
In regards to the current situation, it seems like implementation of our own tree library is out of the question.

Closing this issue as a `Won't Solve` because I'm pretty sure we won't ever fall back on a tree implementation without Javascript.