The problem is that not all $4 VPS offer the same baseline perf. Unless you have the time/money to go sign up/provision/load test from a set of providers, it's definitely hit or miss.

That said, you shouldn't dismiss cheap hosting, I use a $4.5 VPS to constantly encode h.265 and it's been a great value.