Thanks for the list! Any of them accepting BTC?
The only web hosting that I know that accepts BTC is Namecheap.
They have some VPS offerings here, I have used them before and they are stable (but not that cheap).
https://www.namecheap.com/hosting/vps.aspxYou can also check oneprovider.com and ovh.com for cheap dedicated servers. Have used both of them.