DigitalOcean или РФ хостинг с серверами в европе?
Вопрос сложности оплаты опустим
Напрасно, потому что сейчас именно этот вопрос наиболее животрепещущий. Нормальных зарубежных хостингов - навалом.

Вопрос сложности оплаты опустим. 
Зря. Сейчас многим приходится отказвываться от неплохих вариантов только потому что невозможно их оплатить. 

Здесь ответ заключается в ответе на вопрос - что Вы будете делать, если DO в одностороннеем порядке расторгнет договор, сказав что-нибудь типо того, что недавно сказал TeamViewer? (а ответ на этот вопрос зависит от того, зачем Вам в основном VPN. Раньше цель была одна - ходить на сервера, забаненные РКН. В ныненшние чудные времена появилась вторая - ходить на сервера, которые сами не пускают IP из РФ/РБ)

Вот в зависимости от того, зачем Вам VPN - и ответ на вопрос. Если основная цель - первая, то конечно брать в DO. Если вторая - то лучше у российского хостера.