Just a general fyi, there are $10 credits for Digital Ocean if you decide to sign up. The one I used this month was OMGSSD10, but it may only work for this month.
I've got (and am very happy with) a DO VM, but in the context of securing mail - I'm not sure using a US based server (or a server owned by a US based company). (And, though I'm in Australia and have an English passport, I'm not sure UK or Australian servers are any better…)
Know any hosting companies in the travel lounge of a Moscow airport?