Desafortunadamente, la única forma de garantizar que su dirección no se superponga con otra cosa es comprar un bloque de espacio de dirección IP pública enrutable.
Una vez dicho esto, podría intentar encontrar partes del espacio de direcciones RFC 1918 que sean menos populares. Por ejemplo, el espacio de direcciones 192.168.x se usa comúnmente en redes residenciales y de pequeñas empresas, posiblemente porque es el valor predeterminado en muchos dispositivos de red de gama baja. Sin embargo, supongo que al menos el 90% de las veces las personas que usan el espacio de direcciones 192.168.x lo usan en bloques de tamaño de clase C y generalmente comienzan su direccionamiento de subred en 192.168.0.x. Probablemente sea mucho menos probable encontrar personas que utilicen 192.168.255.x, por lo que podría ser una buena opción.
El espacio 10.xxx también se usa comúnmente, la mayoría de las redes internas de grandes empresas que he visto son 10.x espacio. Pero rara vez he visto personas usando el espacio 172.16-31.x. Estaría dispuesto a apostar que rara vez encontrarás a alguien que ya esté usando 172.31.255.x, por ejemplo.
Y, por último, si va a utilizar un espacio que no sea RFC1918, al menos intente encontrar un espacio que no pertenezca a otra persona y que no sea probable que se asigne para uso público en cualquier momento en el futuro. Hay un artículo interesante aquí en etherealmind.com donde el autor habla sobre el uso del espacio de direcciones RFC 3330 192.18.x que está reservado para pruebas de referencia. Eso probablemente sería viable para su ejemplo de VPN, a menos que, por supuesto, uno de sus usuarios de VPN trabaje para una empresa de marcas o equipos de red de referencia. :-)