I'm recreating the entire system each time. Basically they copy predefined CentOS image, then running my post-install script which installs OpenVPN and copies some configuration files. It's quite fast in the end.

I think, you can snapshot the entire system, then delete server and recreate it from that snapshot later.

But yes, if you're just stopping server, you'll pay for it.