I feel like "she'd been saying goodbye too often" is "zbyt często żegnała", but adding "zbyt często już żegnała" is like "she'd been saying goodbye too often, but now she's fed up with saying goodbyes, and doesn't do that anymore".

Of course "Kiedyś żegnała się zbyt często" is more explicit and understandable, but not as efficient for this competition :)