Do they though? Haven’t seen many companies with graph problems at such scale that require a new solution integrated, leaving aside the social network trope
You don't need scale to make graph databases useful. As soon as relationships between items are more important than the data within a table, graph databases make your data easier to navigate than joins upon joins.