Spin up VPS instances across multiple cities, countries and continents.
Hook them up with Docker and connect them with Swarm.
Label them with an IP/city/country/continent combination.
Use Docker Swarm's affinity labelling to start instances in a particular city when needed. Additionally record the last IPs used and use Swarm to not deploy to those servers.