I've no idea about Rust, but in Python land you might want to check out Graph Tool and similar tools. As you note, layout of large graphs is not trivial.