Tout formater ? La réponse est non car il est possible d'avoir plusieurs OS sur une le même PC.
Par contre, cela dépendra du partionnement. Donc vous pouvez conserver XP ainsi que Vista mais il faudra une autre partition afin d'installer un autre OS (Debian, Zorin, Mageia, Ubuntu, Manjaro, etc). Sinon il faudra procéder à un formatage complet afin de réinstaller Windows car c'est beaucoup plus rapide.
Il faut savoir que très souvent cela requiert beaucoup de temps (des heures) de redimensionner une partition.
Autrement c'est exact qu'il existent des tas de VPN. De plus, c'est également valable pour les logiciels (Deluge, qBittorrent, BitComet, uTorrent, etc).
Donc @Lzcp13 vous devez faire le choix selon vos compétences et affinités.
PS : C'est le nom atttribué à la prochaine version. Sauf qu'après cette page Debian 10 (aka Buster) n'est pas encore sortie mais elle devrait arrriver prochainement.