Unable to define, create or start a Virtual Machine using spice or qxl in RHEL 9 KVM

Issue

• After upgrading from RHEL 8 to 9, some Virtual Machines fails to start.
• Cannot provision new Virtual Machines in RHEL 9 using spice.

• Trying to create a Virtual Machine with virt-install using spice graphics fails with:

  # virt-install [...] --graphics spice
  ERROR    unsupported configuration: domain configuration does not support video model 'qxl'
  

• Trying to create a Virtual Machine with virt-install using spice graphics and vga display fails with:

  # virt-install [...] --graphics spice --video vga
  ERROR    unsupported configuration: spice graphics are not supported with this QEMU
  

• Trying to define, edit or start a Virtual Machine with spice graphics fails with:

  error: unsupported configuration: spice graphics are not supported with this QEMU