The original English is ungrammatical, or at least incomplete; it helps a bit if you start from grammatical English.
So first alter it to "She HAD said goodbye too many times before". Then it's essier to translate correctly.
So first alter it to "She HAD said goodbye too many times before". Then it's essier to translate correctly.
I suggested rephrasing prior to translation, to clarify the tense of "said".
As someone upthread noted, it's a song, so prosody is more important than grammar. But I think it's still an ugly construction.
[Edit] I'm not sure what tense it is; I'm a native English speaker, and I don't think I was ever taught the grammar of my own language. I don't think it's past-perfect/pluperfect; that would be "she has said" (she has finished saying it). Wikipedia disagrees, but doesn't say what tense "she has said" is.
You could also use the present perfect, "she has said goodbye too many times before", which sounds slightly better to me, but is again a different tense and implies the goodbye-saying is an ongoing phenomenon. If it's all in the past, this tense would be wrong.