I've been running on vultr $5/mo boxes for years now. No complaints - the boxes are snappy and the web UI/dashboard is nice. I originally picked them because they supported FreeBSD out of the box, and let you upload your own ISO to boot from if you want to run something else (like OpenBSD). I've only ever had one interaction with their support staff, and the service was prompt and professional. I've been on AWS and DO as well, and am happy with the vultr experience by comparison, so can happily recommend them if you're curious to give them a shot.
They just recently started supporting OpenBSD officially as well.
I immediately switched. This way I wouldn't have to deal with the generally more messy and weaker[1] OS that is FreeBSD, nor would I have to use old pf syntax.