Contabo VPS: 4 Cores, 8GB RAM for 5€/mo. That should be able to handle the whole thing with plenty of room to scale. Maybe I am old fashioned, but I don't see what all those cloud providers that are so much more expensive bring to the table.

Damn, this seems so cheap. I didn't know about Contabo before. What's your experience with them?

They're great. I've had less downtime with them than DO and I have several VPSs there. I'd highly recommend them.

Thanks, gonna check them out when the need arises :)

I'd also really be interested what kind of domain costs USD10 PER MONTH. With my registrar, even .co and .sh cost at most USD60 per year...

You should check out https://tld-list.com -- plenty of cheap domains / renewals. I really like Porkbun as a registrar, but there are others that are just as good.