[bambax]

> Elle salua excessivement avant

That would not mean anything to a French speaker I'm afraid. "Saluer" is seldom used. It tends to mean "saying hello" or saluting someone in passing, more than "saying goodbye".

Elle a dit au revoir tellement souvent would work.

Better: Elle a dit adieu tellement souvent. Not the exact same meaning, but confers an undertone of dishonesty, as "adieu" should typically be said only once (it means you don't expect to see the other person ever again, except maybe in some afterlife).

Even better IMHO: Elle dit adieu si souvent. Present instead of past. A little farther from the original, but shorter and with a little more punch. It now implies it's something she does all the time.