Those units needed replaced 10 years ago.
Bite the bullet and get new high efficient 410A equipment. Have your ductwork inspected also. Now would be a good time to replace that also if needed.
#1 sounds like he had your best interests in mind, but had a lousy attitude. I would get another quote from a reputable contractor.
#2 would have just delayed the inevitable for a couple more years. If he was re-using the 25 year old air handler, I doubt a 13 SEER R-22 condenser would last very long. A few dropped compressors under warranty and the manufacturer would do some digging and find those old air handlers and void the warranties...
How tall are you Private???!!!!