Translation:They lived long and well until they got tired!
The first verb has to be "They had lived" which translates as "Ei trăiseră" in Romanian. The past perfect (mai mult ca perfectul) expresses a past action which occured before another past action. That is why you cannot use "before" in this sentence.
In the same time, I think that past perfect would fit much better this sentence.