This reminded me of another attempt to embed ordering in a filesystem in a usable and performant way, Featherstitch:

http://featherstitch.cs.ucla.edu/

I see the CCFS paper cites it to say that CCFS is better, but i haven't dug into why.