Need to be careful about what they say. You have a 30 year old tractor so it's not likely to be perfect.
I have taken cylinders to hyd. repair shops to have rebuilt and gotten similar responses. The first time it happened I took the cyl. home and repacked it myself. It worked fine. When I asked one of the guys in the hyd. shop why they said it needed replaced, the answer is because they have a guarantee and don't have time to "hope" it works when they're done. They also have an insurance policy to cover mistakes. They rebuild/make cylinders that are often 12-14" in dia. and 18-20' long for places like World's Of Fun. So they can't take short cuts.
I'm just saying I'd be real hesitant to buy 2 new cylinders too quickly. Evaluate what damage you have and see if you can polish it up.
I have a dipper cylinder on a backhoe I bought 20 years ago. It was setting in a field when I saw it. The shaft had pit marks pretty much all over it. I bought the hoe, took it home and polished with an fine grit emery cloth. It does not leak and I'm still using it today.
Same thing with another cylinder that had a scratch in the housing. I rigged up an emery cloth (wheel) on a threaded rod with heater hose on the threaded rod to keep from making further scratches. It worked fine also.