Comece pelo Linux Mint, que é a Distro mais amigável para iniciantes. A Distro do camaleão que mencionou é o Suse, que é mais usada em ambientes corporativos. Não precisa ter receio de perder o note, Distrito nenhuma vai brickar seu laptop, hoje em dia é mais fácil isso acontecer com Windows, sem brincadeira.

Sobre esses scripts "de privacidade" do windows, eles são apenas um paliativo. Já usei muito esses debloaters e scripts, mas eles apenas escondem o problema fundamental que é rodar um sistema operacional NO SEU HARDWARE sobre o qual você tem pouco ou nenhum controle.