Where can you get the fastest cpus for VPS hosting?
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.
Have you determined your program CPU-bound?