Я чувствую, что ваша проблема в том, что вы не повторяете свой второй обход:
vertex = g.addV(label).next()
res = g.V(vertex).property('key', 'this_is_a_huge_string').next()
Обратите внимание, что это лучше записать в виде одного оператора:
vertex = g.addV(label).property('key', 'this_is_a_huge_string').next()