I don't know where you got the impression from that Neo4j can't handle graphs of this size. We have users and customers running much larger graphs in production. So that _definitive fact_ is not true :)
That ~5B edges is roughly where we're currently at, however that is growing and the limit of 34B is under 10x of where we're currently at.