That heavily ruled out Rust. [...] In particular, [the borrow checker] effectively outlaws cyclic data structures

Rust isn’t all borrow checker, it supports arenas like bumpalo. No problem having cyclic data structures!