The legal basis is explained here [0] . Funny thing is that in contrast to what the OP says the German net agency says that the CUII needs a court decision:
>A rights holder represented in the CUII can find copyright infringements and then file a lawsuit with the court for the implementation of a DNS block. If the court decides that a DNS block is lawful, this block is implemented by the Internet access providers organized in the CUII. The prerequisites for a blocking claim against the Internet access provider pursuant to § 8 DDG are met, - if a rights holder can prove his copyright, - his works are published on the Internet without his consent, - he has no other way of remedying the infringement, - if the blocking is reasonable and proportionate.
[0] https://www.bundesnetzagentur.de/DE/Fachthemen/Digitales/Sch...
Since July that is, OP posts about it as well. This post is from February.
Great to hear! OP probably had some part in that. Just read the blog post [0]
[0] https://lina.sh/blog/cuii-gives-up