John, you have lots of good advice here. I especially would like to point out that you need to clean and diagnose the exact leak locations. It would really suck to invest in rebuilds if your main problem was an old hose. Resealing isn't too hard, but you may not have the tools you'll need to DIY. If you want a warranty, or suspect any wear, rebuilding is best... but cross country has it's downfalls if you need warranty service.
Regardless of whatever repair you do, flush the system. Unless you have it all rebuilt, the old fluid and sediment in there needs to come out. If you put a cap on the pump return nipple, front end on jack stands/with plenty of room for the wheels to turn, a longer hose from the box return into a catch bucket... have a helper turn the steering wheel, engine running, while you pour 2-3 quarts of fluid through system. It's amazing what a clean system will improve. It won't improve play and may make leaks worse if the seals are truly compromised.