Well, there is no question replacing seals will be labor-intensive.Working on these old workhorses never seems to be easy. It is also one of those times when it would likely be wise to go ahead and replace the belts, and maybe even the tub bearing, and lube everything well. (Oh I know, if it ain't broke, don't fix it)!
i.e. since you would already have it torn-down.
I bought a Frigidaire F/L in 1997 that is essentially what they are currently selling with the exception of some cosmetic changes, and added features such as a larger door,etc.
I have been very satisfied with it, but I also know its limitations.
If you have a greasy load of laundry, IMO nothings beats an "over-flow" rinse (in a solid-tub top-loader)! And if the clothes are extra dirty you better double-up on the detergent to get 'em good and clean, which of course, requires a "low-sudz" detergent in a F/L'er. I know how important it is to have a good supply of hot water as I tend to wash nearly everything in hot, and (depending on the composition of the load) would rinse them in it as well, if I had the option!
I recently visited a couple of our club members who each have one of the new Speed Queen F/L's.
They also offer a "Boosted Hot Water" setting that works very well. These guys have both been in the appliance repair business for years, and they are both pretty impressed with the Speed Queens compared to the Frigidaires.
There are big differences in the materials used in their manufacture. The Frigidaire has a plastic outer-tub, and the Speed Queen has steel, the Frigidaire has concrete weights inside for balance, the Speed Queen uses steel, etc.
Also, since Speed Queen is under different management now, their quality level has greatly improved.
IMO worth taking a good look at.
Best wishes!