Selecting a contractor is like selecting a restaurant, just because one is "the Best in Town" doesn't mean it will be you favorite. As a former General Contractor turned Realtor, I have a plethora of Contractors whom i recommend, but each recommendation is based upon the Project, the personalities involved and the style that the project is trying to achieve at a specific price-point. I can say the Spencer Chase of Chase Custom Homes; and Bryan Bozeman, of Stone Cloud; Troy and Jim Benson of Good Nature Builders; and Anthony Defauw, of Xtreme Building are amazing Builders, but I don't know if they are a fit for you.
That being said, I agree that any good GC will be able to do either of the projects you outlined, I would love to discuss your perimeters further to see if I can help with a contact. Let me know if I can help you work through this process, it can be tumultuous, and having people in your corner is never a bad thing when it comes to finding and vetting contractors.
The Bartic Group