Yo creo que lo mejor sería redimensionar la particion de windows que quieras, dejando un espacio libre que usarás para crear las particiones de Linux (las puedes crear manualmente, o linux las creará automáticamente, añadiendo una opción en el instalador de "usar espacio libre automáticamente" por detectar ese espacio libre).
Para redimensionarla... se recomienda desfragmentar la partición si crees que está ciertamente fragmentada, o estuviste grabando en ella hasta el final, borrando, etc. Luego desde Gparted la puedes redimensionar y listo, eso le quitará espacio. Se recomienda hacer copia de seguridad de las cosas importantes, pero sería muy raro que pasase algo en una redimensión de este tipo.