From that list, I only used TeamViewer on Linux so far, and never had an issue. Apart from the Windows VM another idea might be switching distro if you don't feel that that's already too much hassle. Fedora or Suse would seem a viable alternative.