Now that Digital Ocean has added custom image support, it's at least potentially possible. No idea if OpenBSD supports all the cloud components needed but it does at least support ext2 which may be close enough.

https://blog.digitalocean.com/custom-images/