Si tu ne peux libérer que 59 Mo, c'est qu'il y a des fichiers indéplaçables dans la zone "libre". Tu ne pourras donc pas faire mieux, il te faudra effectivement formater. C'est pour cette raison que je partitionne AVANT d'installer Windows !
Dans ton cas, si tu ne veux pas réinstaller Windows et si tu veux effectivement Ubuntu sur une partition propre, il n'y a que l'option d'un second DD.
Ou alors, à la limite, créer une image (logique, pas physique, hein !) de ta partition Windows et la remonter sur ton DD. Avec un peu de chance elle n'ira pas réinvestir la fin du disque.