it still would be horribly slow O(N^2).
Personally, because of that I'd prefer hand-rolled intrusive
singly-linked list any time of day.

Now you're scaring me... You're saying that SList in D not only is bugged, but
a templated remove_if would run in O(N^2) instead of O(N) ????!!!!