I suspect the "unmovable" blocks are the swap file and the hibernation file. If
you don't use hibernation on that machine you can turn that function off and
that block of disk will be freed up.

Do you have another drive to move your windows swap file to? If you do, then
you can do the Linux partition, then move the swap file back to the Windows
partition.