Go with the Large. I have Malamutes in a 9 with medium cartels and they fit good. A 11 or 11.5 (even with shrinkage) is gonna be to big for mediums.
i have a size 11 boot and i have the large burton cartels i believe the large is 10+. You should defiantly get the large.