Unfortunately AGE is very immature and optimized even simple traversal queries rather poorly.