Some providers offer VMs with dedicated cores.

Not necessarily recommending Linode, but here's an example:

https://www.linode.com/pricing/#compute-dedicated

They obviously cost more, but it could be a solution to your problem.