Hi!
Or using VPS provider that actually supports openbsd could also be a good solution.
Hetzner lets you mount an installation ISO through their web interface and install OpenBSD on whatever VPS you've got running.
And there's https://openbsd.amsterdam, but I've not yet used their services. Grtz... Nico