Their installer script supports LUKS.

Setup dropbear, and have another encrypted instance that runs a cron that runs a script every minute to check for the dropbear port on all instances and sshes in and passes the key to boot.

This is what I do for fastcomments anyway for ovh and hetzner