Here is a pro-tip.
Create a droplet, get it up and running. Make sure that the bitcoind starts when you boot the computer.
Poweroff the instance
Create a snapshot
When it makes sense to start running again, use this snapshot to get your instances up and running again. If you want to be really high speed, you can use their API.