What is the virtualization platform software? VMware, Windows Hyper-V, or something else? If VMWare, you can configure the virtual server to have 1 CPU with 4 cores or 2 CPUs with 2 cores each instead of 4 CPUs with 1 core each. You *might* be able to do something similar in Hyper-V. That might satisfy the licensing?
-Carl V.