I tried OrientDB. It's not clear how to use their fast data importer on data that's actually structured as a graph (instead of "hey, I've got a SQL database that I want to put into a graph database for some reason"). A couple of their employees have responded to me once but haven't actually answered the question.
I also tried it before they had a fast data importer and... well, you need a fast data importer.
The data is a list of triples. They can be in .nt format, for example. They can also be in a CSV that looks like .nt format without all the angle brackets and escaping, if that would be better.
Contrary to the assumptions of the OrientDB CSV tutorial, my edges are not being exported from a SQL database. The nodes aren't, for example, foreign keys into a SQL table. They don't have sequential IDs. They are just strings that identify the things that the edges connect. This is typical in N-Triples.
The triples are not currently in any kind of relational database, which I think is what Teleporter is about.
I also tried it before they had a fast data importer and... well, you need a fast data importer.