Rune of the Traveler adds 300 more hp, but you lose 139 power and 59 condition damage. I think I'd rather take the extra 139 power and 59 condition damage over 300 more hp.
Thanks for the replies. After some testing I went with Staff over Greatsword, I ran into the problems both of you described. While greatsword does a ton of damage, it does 0 damage if you can't stick on people. And I agree Sigil of Speed is dumb af.