I'm considering making hundreds of thousands of nodes with their own labels and connecting them to each other via millions of edges.
Has this sort of thing been benchmarked anywhere with Neo4j, Dgraph, or any other graph db?
Yes, 4 billions in Neo4j, reference here : https://neo4j.com/docs/operations-manual/current/tools/store-info/#neo4j-admin-store-format-versions