If you're willing to do the full VPS route like it seems, check out Hetzner. In my experience, it has higher resources at a lower cost than other providers like DO.