CPU performance can be hight even with a cheap VPS, there are providers who resell slices of dedicated servers from Hetzner or other data centers, and have low user tenancy on the machines. There are CPU/disk benchmarks all over the place showing this (eg. on LowEndTalk). A VPS with 1 Ryzen core & 2 GB RAM goes for less than 2€/month with decent performance. Eg. these VPSs from my own comparison page.
CPUs on rented VPSes are most of the time partitioned using KVM, so you're not even going to be getting the full CPU allocation in some cases, as the rest will be "stolen" (as linux calls it) by the hypervisor.
IF you're going to run a node and not make it take ages to sync, do it on dedicated hardware. At least that won't have any virtualization overheads.