I have zero experience with Erlang, but judging by the benchmarks it is a very slow language for algorithmic stuff.

Rust should work. It's the right approach I think. I haven't used it yet, but I really hope it gains popularity and becomes a real alternative to C++.