There are no quick fixes. I don't think Ware, Romo or Witten will be on the roster of a future Dallas championship team. If I were Tony, I'd play out my contact and try to go elsewhere as a free agent.
Yeah, I think you are right about Romo not being on a Dallas championship team. I'd enjoy seeing what Romo might do in a better situation on another team.
I could see Ware or Witten having a career long enough to be a part of a Dallas championship team (in the twilight of the career). Walter Payton won a championship in Chicago when he was past his prime. Maybe Ware or Witten could too.