Well I finally gave up on tsearch. Turns out it is horribly broken if you want to update entries in the tree, so finally I gave up. I found libredblack on freshmeat, and haven't looked back since.
Anyways, tcpprep development is moving along. Hopefully I should be able to release something in the next week or so, depending on how much free time I find.