KVM migration from intel to AMD fails with missing cmp_legacy feature (+ solution)

Context

I'm running a virtualisation lab environment, with four Intel-based CPUs (i5-6500) and one AMD Ryzen 3 PRO 2200GE.

When migrating virtual machines from one of the Intel hosts to the AMD host, the migration would fail with the following error: