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.