To post an update, my system was frozen again the next morning (Wednesday morning). The guy came back out, did a few more tests, identified some leaks in the coil, said he thought he had a spare back at the shop, and sent a couple of guys out to replace it that afternoon, and barely charged me anything for it. Yesterday afternoon I had a little scare since the house started getting hot again, bit it turned out just to be because it was so hot out yesterday, 100+ heat advisory.
I do have an unconditioned sunroom and I was asking about that and he mentioned adding a "split" to do just that room and it would be pretty inexpensive.
I think this winter once it cools down I will get some quotes and get this system replaced with a properly sized unit (I have a 3 ton now and with additions and so forth I am up to around 2200 sq ft which is above a 3 ton system I believe)
Thanks again everybody!
PS and the rough prices he gave are in line with the $4500 range that I have been hearing.