There isn't likely to be an entirely new storyline.
It sounds like both of you are already not enjoying yourselves. I just don't know that this legacy thing is going to save you is all. I would rather see you pin your hopes on other patch features/fixes *shrug*.
You're not alone, in any case. I canceled inside of the first week for my own reasons, but they ultimately boiled down to the same thing (not enjoying myself). My gut feeling is legacy is "gimmicky," but I guess we'll find out soon-ish.