VPS to run private VPN/proxy

Master Bo

Looking for VPS/cloud service/dedicated server to run private VPN/proxy, criteria:

a. Not blocked by Russian Internet watchdog (RKN).
b. Outside CIS countries.
c. Provider: 2+ years in business.
d. Installing/using proxy (socks) and P2P VPN (tinc) should be explicitly allowed. The proxy will be private (no public/uncontrolled access).
e. Virtualization: one of: KVM, Xen, VMWare (CentOS 7 or Ubuntu 16.04 will be used).
f. Networking: egress speed at least 100Mbps; IPv6 required.
g. 256Mb of RAM/10Gb of disk minimum.
h. Monthly/quarterly terms available, with possibility to switch to longer terms if necessary

Location and price is of secondary importance (I am testing candidate VPSes ATM).

Access to the VPN/proxy will be strictly authenticated, from several static IPs.