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.