I've never run my VMs on anything
other than a RHEL-based environment and all have been more
or less well behaved.
Use Debian if you want trouble free upgrade cycles.
Also don't use non-free sources. Generally update headaches in RHEL/CENTOS and or Suse and other Comercial-Opensource distros come from the inclusion of licence encumbered packages.
I've run them all in various environment, debian is the only dist that consistently is able to go through upgrade processes without hell.
Talk to any experienced admin and they will generally echo the same sentiments.