It's only an issue for them because they won't add a "budget" feature. None of the cloud providers do afaik
Also I think Vultr supports prepayments (even using cryptocurrency).
EDIT: Oh it looks like you need to add a cc or paypal nevertheless even if you use crypto.