I don't think that matches. In your version, "before" implies that something happened that affected the goodbye-saying.

In the song, "before" is an adverb referring to the current time in the story, which does not impact the goodbye-saying.

I can only make yours scan if I interpret it as "She said goodbye too many times before... I stopped taking her back.