You did not say if you have a one or two story home. As Dana stated about new refrigerant lines is a not always necessary. Really depends on the condition and age. When old lines are cut after they were evacuated there really isn’t anything in them. Some techs will blow nitrogen through them to to flush out anything that might be in them. As some might think, the refrigerant oils do not stay in the lines. By replacing the lines the warranty from your local dealer may be 100% for the first year, after that labor is not included even if the compressor goes out. With old lines and it leaks one week after the install, you be stuck with the entire bill for new lines plus refrigerant.
Eventually there be no R22 available. As Dana mention a Manual J is needed but the clay wall that acts as a giant heat sink is the killer. A smaller system, say 4 ton will probably cool as good or better than your current system but those 95 degree days with the sun baking on the house, the 4 ton may come up short. There are two stage AC compressors so the second stage would kick in on those heavy load days. They are usually above SEER 18 and they do get costly but a good chance it will save you money on the normal days where only the first stage is needed.
Split units are nice, the equipment cost may seem lower but to switch out so you have more zone or room control takes a lot of work. The cassettes usually need to be mounted on an exterior wall for the condensate drain lines. Then refrigerant lines needs to be run to each cassette plus power. And the wife, if there is one, may not want to look at these things on the walls. In your home perhaps one split unit for the clay wall room for when extra AC is needed could be an option and if you ever want to add AC for the basement or garage.
It’s all the more reason to have your home evaluated with a Manual J and options laid out. Cost wise, in Central Florida where most are heat pump AC systems, the compressor and air handler replacement for a 3.5 ton would be about $5k-$5.5k at the top. They can be had for about $1k less if you shop around.