Thanks for the suggestion. On their website it seems like they are currently out of stock :( 

BetelgeuseWanderer

privacy

Where to rent a VPS anonymously (using Lightning for payment)

I am using this: https://skhron.com.ua/

I am pretty happy with it as they offer a low monthly rate and I can pay with LN. One criticism: they only support ipv6, not ipv4, so you have to use a proxy to connect to ipv4 sites. I set up tor on it and that works for letting me access ipv4 sites, but only after I configured it to use an ipv6 gateway.